Métropolis - École alsacienne (Paris) Groupe scolaire Jean de la Fontaine (Fès)

Établissement
École alsacienne (Paris)
Année
2022-2023
Etablissement(s) jumelé(s)
Groupe scolaire Jean de la Fontaine (Fès)
Résumé
Le réseau de métro de Métropolis est constitué de lignes concentriques numérotées de 1 à n, de l'intérieur vers l'extérieur, et situées à des rayons r1,...rn autour de la station centrale ainsi que de lignes radiales numérotées avec des lettres. Les métros se déplacent à une vitesse donnée v, identique pour tous et si un utilisateur veut changer de ligne à une station, il perd un temps noté tc qui est le même partout. Comment conseiller un utilisateur pour avoir le chemin le plus rapide entre deux stations ?