Métropolis - École alsacienne (Paris)

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 ?