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. :D
:bieres:

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 ???... :_grat:

Re: [News] Calculer le diamètre du réseau routier mondial

Publié : 15/12/2015 - 16:10:39
par macland
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. :D
:bieres:
:+1: ...d'autant que le Paris Dakar n'a gardé que le nom pour s'expatrier outre-Atlantique...:0: :siffle:

Re: [News] Calculer le diamètre du réseau routier mondial

Publié : 15/12/2015 - 17:07:21
par cisou9
_____________________________ :_salut:
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 !!! :lol:
macland a écrit : :+1: ...d'autant que le Paris Dakar n'a gardé que le nom pour s'expatrier outre-Atlantique...:0: :siffle:
Surtout que même Paris à disparu, seul Dakar reste !!! :fada2: _____
C'est vrai que le mot diamètre est surprenant il doit y avoir un problème de traduction !!! :_grat2: ___

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
_______________ :_salut:
Merci Kirken en y réfléchissant bien, mon raisonnement était diamétralement opposé au tien !!! :lol: ___