[News] Calculer le diamètre du réseau routier mondial
Modérateur : Modérateurs
-
- Messages : 3932
- Inscription : 16/05/2015 - 10:01:33
- Activité : Profession libérale ou Indépendant
[News] Calculer le diamètre du réseau routier mondial
L’équipe-projet commune Inria Gang du Laboratoire d’Informatique Algorithmique : Fondements et Applications (LIAFA - CNRS/Université Paris-Diderot) a calculé récemment le diamètre du réseau routier mondial. Plus qu’un défi calculatoire, il s’agit d’un pas dans la résolution effective des problèmes de distances dans les grands graphes.
Le diamètre d’un graphe est la distance entre les deux points les plus éloignés du graphe. Dans le réseau routier, la notion de dis...
Re: [News] Calculer le diamètre du réseau routier mondial
Point n'est besoin d'être grand clerc pour imaginer un maximum entre Le Cap et le détroit de Béring, maximum en distance et sans doute en temps au vu des contrées traversées.
Idem du Détroit de Béring au Cap Horn.
Le raid auto Cap Nord-Cap de Bonne Espérance n'a pas été refait et c'est bien dommage, cela changerait du sempiternel "Dakar".
Je sens la flamme du génie monter en moi.
Idem du Détroit de Béring au Cap Horn.
Le raid auto Cap Nord-Cap de Bonne Espérance n'a pas été refait et c'est bien dommage, cela changerait du sempiternel "Dakar".
Je sens la flamme du génie monter en moi.
C'est une grande misère de n'avoir pas assez d'esprit pour parler, ni assez de jugement pour se taire. (La Bruyère)
Re: [News] Calculer le diamètre du réseau routier mondial
...n'y a-t-il pas confusion entre diamètre et périmètre ???...
L'homme est une espèce de singe qui a mal tourné!...
Si la tyrannie engendre des révoltes, le laxisme enfante l'anarchie…
Si la tyrannie engendre des révoltes, le laxisme enfante l'anarchie…
Re: [News] Calculer le diamètre du réseau routier mondial
...d'autant que le Paris Dakar n'a gardé que le nom pour s'expatrier outre-Atlantique...POB a écrit :...Le raid auto Cap Nord-Cap de Bonne Espérance n'a pas été refait et c'est bien dommage, cela changerait du sempiternel "Dakar"....
Je sens la flamme du génie monter en moi.
L'homme est une espèce de singe qui a mal tourné!...
Si la tyrannie engendre des révoltes, le laxisme enfante l'anarchie…
Si la tyrannie engendre des révoltes, le laxisme enfante l'anarchie…
- cisou9
- Messages : 10119
- Inscription : 12/03/2006 - 15:43:01
- Activité : Retraité
- Localisation : Pertuis en Lubéron
- Contact :
Re: [News] Calculer le diamètre du réseau routier mondial
_____________________________
C'est vrai que le mot diamètre est surprenant il doit y avoir un problème de traduction !!! ___
Imaginer oui, le calculer est une autre paire de manche !!!POB a écrit :Point n'est besoin d'être grand clerc pour imaginer un maximum entre Le Cap et le détroit de Béring, maximum en distance et sans doute en temps au vu des contrées traversées.
Surtout que même Paris à disparu, seul Dakar reste !!! _____macland a écrit : ...d'autant que le Paris Dakar n'a gardé que le nom pour s'expatrier outre-Atlantique...
C'est vrai que le mot diamètre est surprenant il doit y avoir un problème de traduction !!! ___
Un homme est heureux tant qu'il décide de l'être et nul ne peux l'en empêcher.
Alexandre Soljenitsyne.
Alexandre Soljenitsyne.
Re: [News] Calculer le diamètre du réseau routier mondial
Il faut revenir au sens littéral du terme diamètre. C'est bien d'un diamètre dont on parle.
Sur un cercle, il y a une infinité de diamètres qui passent par l'origine, mais ils sont tous égaux en longueur.
Dans une sphère, il y a une infinité de diamètres qui passent par l'origine, mais ils sont tous égaux en longueur.
Dans un graphe ouvert non dirigé, il y a un nombre fini de diamètres, mais tous de longueur variable.
On cherche le plus grand.
Pour rappel, le graphe est pondéré. Les arcs ont un poids, leur qualité étant le rapport distance, temps.
Les plus rapides sont sollicités. Mais nous cherchons les noeuds les plus écartés.
Les noeuds les plus diamétralement opposés au sens graphe.
Sur un cercle, il y a une infinité de diamètres qui passent par l'origine, mais ils sont tous égaux en longueur.
Dans une sphère, il y a une infinité de diamètres qui passent par l'origine, mais ils sont tous égaux en longueur.
Dans un graphe ouvert non dirigé, il y a un nombre fini de diamètres, mais tous de longueur variable.
On cherche le plus grand.
Pour rappel, le graphe est pondéré. Les arcs ont un poids, leur qualité étant le rapport distance, temps.
Les plus rapides sont sollicités. Mais nous cherchons les noeuds les plus écartés.
Les noeuds les plus diamétralement opposés au sens graphe.
- cisou9
- Messages : 10119
- Inscription : 12/03/2006 - 15:43:01
- Activité : Retraité
- Localisation : Pertuis en Lubéron
- Contact :
Re: [News] Calculer le diamètre du réseau routier mondial
_______________
Merci Kirken en y réfléchissant bien, mon raisonnement était diamétralement opposé au tien !!! ___
Merci Kirken en y réfléchissant bien, mon raisonnement était diamétralement opposé au tien !!! ___
Un homme est heureux tant qu'il décide de l'être et nul ne peux l'en empêcher.
Alexandre Soljenitsyne.
Alexandre Soljenitsyne.