Quel trajet optimal pour passer au moins une fois par toutes les lignes de métro

Auteur(s) : SIKORA FLORIAN    25-11-2020  Éditeur(s) : Inria / Interstices   Inria;     Description : 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 ? Mots-clés libres : recherche opérationnelle, graphe, problème du postier rural, trajet optimal, optimisation Classification générale : Mathématiques Accès à la ressource : https://interstices.info/quel-trajet-optimal-pour-... Etat d'achèvement : final Conditions d'utilisation : Ce document est diffusé sous licence Creative Commons : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode

DONNEES PEDAGOGIQUES Type pédagogique : cours / présentation, démonstration Granularité : grain Niveau : enseignement supérieur Public cible : apprenant Langue de l'apprenant : Français Age attendu du l'utilisateur : 18+ DONNEES TECHNIQUES Format : text/html

Exporter au format XML