Quel est le plus court chemin pour passer par tous les métros ?

Et si vous souhaitiez visiter toutes les lignes du métro parisien en faisant le plus court trajet possible ? Coup de chance, des mathématiciens vous apportent la solution.

« Les métros vont, les métros viennent« , chantait Léo Ferré en vantant les mérites des stations parisiennes. Des chercheurs en mathématiques se sont, eux, intéressés aux fameuses lignes colorées. Afin de calculer quel est le plus court itinéraire pour passer par chacune d’entre elles. À qui cela peut-il servir ? « Aux touristes, aux fétichistes des trains, à Sheldon Cooper (ndlr : personnage de la série américaine « Big Bang Theory », ndlr) ou aux personnes qui auraient du temps à perdre« , écrivent-ils.

Un problème de recherche opérationnelle

Le défi a amusé les Américains avec le « rapid transit challenge » ou les Anglais avec le « tube challenge » à Londres. Objectif : parcourir les réseaux de métros en un temps record, soit en visitant toutes les stations, soit en passant par toutes les lignes. […]

Lire l’article

Source : Stéphane Desmichelle – sciencesetavenir.fr

 
Insafe BEN BELGHIT
Co-Fondatrice et Directrice de Mission de Fexter2
Insafe BEN BELGHIT on EmailInsafe BEN BELGHIT on FacebookInsafe BEN BELGHIT on GoogleInsafe BEN BELGHIT on LinkedinInsafe BEN BELGHIT on TwitterInsafe BEN BELGHIT on Wordpress

Laisser un commentaire

Voir les boutons de partage
Cacher les boutons de partage
%d blogueurs aiment cette page :