2 résultats : cycle hamiltonien

Attention : l'accès aux ressources peut être restreint, soit pour des raisons juridiques, soit par la volonté de l'auteur.
2 résultats
page 1 sur 1
résultats 1 à 2
UNIT
Le défi des 1001 graphes
Description : Dans un graphe, existe-t-il un circuit visitant chaque sommet une fois et une seule ? Une question difficile pour certains graphes...
Mots clés : théorie des graphes, cycle hamiltonien, change ringing, NP complet, fuscia
Date : 19-06-2017
Format : Document HTML
Auteur : Coudert David, Cohen Nathann
Thème : Mathématiques
Type de la ressource pédagogique : cours / présentation, démonstration
Niveau : enseignement supérieur
Public : apprenant
Droits : Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode
UNIT
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...
Mots clés : recherche opérationnelle, aide à la décision, problème NP-complet, cycle hamiltonien, graphe, optimisation de trajectoire, algorithme d'approximation, fuscia
Date : 21-05-2008
Format : Document HTML
Auteur : Li Yifang, Kergosien Yannick, Billaut Jean-Charles
Thème : Mathématiques, Systèmes
Type de la ressource pédagogique : cours / présentation, démonstration
Niveau : enseignement supérieur
Public : apprenant
Droits : Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode