Retourner au contenu associé (lien : Tentative de record de traversée de l'Europe en train)
Posté par BAud (site web personnel) le 14 août 2026 à 23:04. En réponse au lien Tentative de record de traversée de l'Europe en train. Évalué à 5 (+3/-0).
c'est un peu le problème du voyageur de commerce ? C'est plutôt de la recherche opérationnelle... (un recuit-simulé généralement)
Cela avait été fait par une équipe de Normaliens (je crois) pour réaliser IRL le temps minimal pour passer par toutes les stations de métro parisiennes, en tenant compte des temps de changement de ligne (en courant dans les couloirs). On retrouve des sujets approchants sur https://www.sciencesetavenir.fr/fondamental/mathematiques/quel-est-le-plus-court-chemin-pour-passer-par-tous-les-metros_115836 mais je me souviens l'avoir vu passer sur LinuxFr.org (pas encore retrouvé :/)
Sinon, il y a aussi le sujet des isochrones de transports en commun : https://linuxfr.org/users/blepers/journaux/isochrones-de-transports-en-commun
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
[^] # Re: 4j seulement ?
Posté par BAud (site web personnel) . En réponse au lien Tentative de record de traversée de l'Europe en train. Évalué à 5 (+3/-0).
c'est un peu le problème du voyageur de commerce ? C'est plutôt de la recherche opérationnelle... (un recuit-simulé généralement)
Cela avait été fait par une équipe de Normaliens (je crois) pour réaliser IRL le temps minimal pour passer par toutes les stations de métro parisiennes, en tenant compte des temps de changement de ligne (en courant dans les couloirs).
On retrouve des sujets approchants sur https://www.sciencesetavenir.fr/fondamental/mathematiques/quel-est-le-plus-court-chemin-pour-passer-par-tous-les-metros_115836 mais je me souviens l'avoir vu passer sur LinuxFr.org (pas encore retrouvé :/)
Sinon, il y a aussi le sujet des isochrones de transports en commun :
https://linuxfr.org/users/blepers/journaux/isochrones-de-transports-en-commun