UNIT

Sommaire

cours / présentation, démonstration

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

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 l...

Date de création :

25.11.2020

Auteur(s) :

Florian Sikora

Accéder à la ressource :

Présentation

Informations pratiques

Langue du document : Français
Type : cours / présentation, démonstration
Niveau : enseignement supérieur
Langues : Français
Contenu : texte, image, ressource interactive
Public(s) cible(s) : apprenant
Document : Document HTML
Age attendu : 18+
Droits d'auteur : pas libre de droits, gratuit
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

Description de la ressource

Résumé

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 ?

  • Granularité : grain
  • Structure : atomique

"Domaine(s)" et indice(s) Dewey

  • (511.5)

Domaine(s)

  • Principes généraux
  • Généralités, philosophie, théorie des mathématiques
  • Graphes, arbres et simulation discrète

Intervenants, édition et diffusion

Intervenants

Créateur(s) de la métadonnée : Valérie François

Édition

  • Inria / Interstices

Diffusion

Cette ressource vous est proposée par :UNIT - accédez au site internetUNIT - accédez au site internet

Fiche technique

Identifiant de la fiche : http://ori.unit-c.fr/uid/unit-ori-wf-1-7405
Identifiant OAI-PMH : oai:www.unit.eu:unit-ori-wf-1-7405
Statut de la fiche : final
Schéma de la métadonnée : oai:uved:Cemagref-Marine-Protected-Areas
Entrepôt d'origine : UNIT

Publication : 22.05.2015

recherche opérationnelle
graphe
problème du postier rural
trajet optimal
optimisation

Voir aussi

UNIT
UNIT
21.05.2008
Le problème du voyageur de commerce
Description : Le problème du voyageur de commerce est l’un des plus connus dans le domaine de la recherche opérationnelle. Jouez à trouver le meilleur parcours possible...
  • recherche opérationnelle
  • aide à la décision
  • problème NP-complet
  • cycle hamiltonien
  • graphe
  • optimisation de trajectoire
  • algorithme d'approximation
  • fuscia
UNIT
UNIT
31.01.2006
La brouette de Monge ou le transport optimal
Description : Gaspard Monge a étudié un problème très concret — déplacer au mieux un tas de sable —, en lui appliquant une méthode rigoureuse. Aujourd’hui, on parle de « recherche opérationelle » pour désigner ce genre de méthodes.
  • recherche opérationnelle
  • géodésique
  • transport optimal
  • optimisation combinatoire
  • équation de Monge-Ampère
  • fuscia