Metro 48 permet de trouver rapidement le plus court chemin entre deux stations de métro parisien. Il utilise l'algorithme de Dijkstra, et fonctionne en assembleur. Sa vitesse d'exécution est foudroyante : le résultat est trouvé en 4 à 5 secondes !
Pour établir le plus court chemin, Metro 48 considère qu'un changement prend approximativement autant de temps que de passer, sur la même ligne, d'une station à la suivante (environ 90 secondes).
Les arguments sont deux chaînes, les noms des stations de métro, sans tirets,
en lettres minuscules sauf les initiales, et en mettant correctement les accents.
Sans les bons arguments, vous pouvez choisir dans un menu déroulant.
Amusez-vous bien !