huhu je viens de coder dijkstra sur le réseau de la RATP que nous connaissons et ça me sort des trucs amusants :

avec: http://www.unsads.com/~squalyl/pics/dijkstra/metro.png

[squalyl@dedibox dijkstra]$ ./dijkstra graphe.txt 42 80
total: 86 stations
total: 269 links
Start : #42 (Montparnasse Bienvenue)
End   : #80 (Olympiades)
Station: 0      (42) Montparnasse Bienvenue
Station: 4      (46) Odeon
Station: 7      (54) Chatelet-Les Halles
Station: 8      (81) Gare de Lyon
Station: 9      (78) Bercy
Station: 11     (79) Bibliotheque Francois Mitterand
Station: 12     (80) Olympiades
[squalyl@dedibox dijkstra]$

va falloir prendre en compte les temps... En nb de stations il a raison (on en gagne 2) mais c'est pas vachement pratique quand même...

(quoi... sisi j'ai codé la ligne 6 )