Informatique

Quel trajet optimal

pour passer au moins une fois par toutes les lignes de métro ?

Intestices

Si vous êtes passionnés de train, un touriste un peu fantaisiste, un Dr Sheldon Cooper en puissance ou simplement une personne ayant du temps (rayer les mentions inutiles), alors peut-être serez-vous curieux de passer au moins une fois par toutes les lignes de métro d’une ville, tout en empruntant le moins de stations possible ?

Comment trouver un tel trajet optimal ? Cette question est semblable à un défi figurant dans le fameux « Livre Guinness des records », où il faut passer par toutes les stations d’une ville le plus rapidement possible. Le record actuel pour Paris semble être détenu par un certain Adham Fisher en 2011, ayant mis 13h37 pour passer par les 302 stations. Cette question apparaît également dans la culture populaire (challenges d’étudiants comme le Défi Métro, vidéos sur Youtube Faire toutes les lignes du métro en un seul jour, exercices de prose comme le poème de métro de l’Oulipo) mais aussi dans la littérature scientifique (thèse, articles scientifiques…)…

Continuer à lire l’article


 


En savoir plus sur Interstices : 

Interstices est une revue de culture scientifique en ligne, créée par des scientifiques pour vous inviter à explorer les sciences du numérique.

Interstices est publiée par Inria, institut national de recherche en sciences et technologies du numérique, elle a été lancée en 2004 à son initiative. Le suivi scientifique de la revue est assuré par le comité éditorial, qui rassemble des personnes d’Inria, du CNRS, de plusieurs universités ainsi que des associations professionnelles du domaine, notamment la SIF et la SMAI.

 


Les dernières ressources mises en ligne

Une minute avec Romain Pacanowski

Portrait vidéo d'un chargé de recherche en informatique…

en savoir plus

Une minute avec Coralie Muller

Portrait vidéo d'une doctorante en bio-informatique et…

en savoir plus

Désassemblons le numérique – #Episode12

Les experiences interactives et immersives…

en savoir plus

Contactez-nous !

N’hésitez pas à nous contacter si vous avez la moindre question concernant Inuméria !

Envoyer un message