2 résultats : cycle hamiltonien

Recherche en cours

Par mots-clef = 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

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

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

Le défi des 1001 graphes

Ajouter à mon panier

Accéder au document

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

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

Le problème du voyageur de commerce

Ajouter à mon panier

Accéder au document

Rebondir