Page 1 sur 1
[News] Calculer le diamètre du réseau routier mondial
Publié : 15/12/2015 - 12:00:19
par Redbran
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
Publié : 15/12/2015 - 13:24:06
par POB
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.
Re: [News] Calculer le diamètre du réseau routier mondial
Publié : 15/12/2015 - 16:06:59
par macland
...n'y a-t-il pas confusion entre diamètre et périmètre ???...
Re: [News] Calculer le diamètre du réseau routier mondial
Publié : 15/12/2015 - 16:10:39
par macland
Re: [News] Calculer le diamètre du réseau routier mondial
Publié : 15/12/2015 - 17:07:21
par cisou9
_____________________________
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.
Imaginer oui, le calculer est une autre paire de manche !!!
Surtout que même Paris à disparu, seul Dakar reste !!!
_____
C'est vrai que le mot diamètre est surprenant il doit y avoir un problème de traduction !!!
___
Re: [News] Calculer le diamètre du réseau routier mondial
Publié : 15/12/2015 - 20:16:35
par Kirken
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.
Re: [News] Calculer le diamètre du réseau routier mondial
Publié : 16/12/2015 - 17:28:04
par cisou9
_______________
Merci Kirken en y réfléchissant bien, mon raisonnement était diamétralement opposé au tien !!!
___