Rechercher une ressource pédagogique : cycle hamiltonien

Le moteur de recherche des ressources pédagogiques donne accès à un ensemble de documents mis à disposition par l'Université Numérique, les établissements d'enseignement supérieur et Canal U. Vous y trouverez des productions universitaires dans l'ensemble des domaines de formation.

FILTRES

2 résultats
section 1 sur 1
résultats 1 à 2
UNIT
UNIT
19.06.2017
Description : Dans un graphe, existe-t-il un circuit visitant chaque sommet une fois et une seule ? Une question difficile pour certains graphes...
  • théorie des graphes
  • cycle hamiltonien
  • change ringing
  • NP complet
  • fuscia
UNIT
UNIT
21.05.2008
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