2
résultats :
cycle hamiltonien
Rechercher
Aide
Recherche avancée
Recherche en cours
Par mots-clef
=
cycle hamiltonien
Affiner ma recherche
OK
1
1
Imprimer
Flux RSS
Titre
Titre
Date
Auteur
Afficher 10
Afficher 5
Afficher 10
Afficher 15
Afficher 20
Afficher 25
Afficher 30
Afficher 35
Afficher 40
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
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
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
1
Rebondir