Ce chemin est le plus court pour passer par tous les métros de Paris !

Amoureux du métro, sachez qu’il existe une recette ultime pour parcourir le réseau parisien en passant par toutes les lignes (même la 3bis), et en effectuant le plus court trajet possible.

Et alors, comment fait-on pour réaliser ce véritable parcours du combattant à travers le labyrinthe coloré du plan de métro parisien ? Tout d’abord, le réseau de métro a été représenté comme un multigraphe orienté, où chaque sommet est une station de métro.

Lire la suite sur @ Ohmymag