[article] Titre : |
Se prendre au jeu du voyageur de commerce |
Type de document : |
texte imprimé |
Auteurs : |
Christophe Dürr, Auteur ; Pierre Fouilhoux, Auteur |
Année de publication : |
2018 |
Article en page(s) : |
p.64-69 |
Note générale : |
Bibliographie. |
Langues : |
Français (fre) |
in La Recherche. Hors-série (2015) > 026 (06/2018) Catégories : |
Algorithme
|
Mots-clés : |
problème mathématique |
Résumé : |
Présentation du problème du voyageur de commerce, un problème d'optimisation combinatoire qui vise à relier des points sur une carte par une tournée de longueur minimale. Encadré : vitesse d'un algorithme et complexité des problèmes. |
Nature du document : |
documentaire |
Genre : |
Article de périodique |
[article] Se prendre au jeu du voyageur de commerce [texte imprimé] / Christophe Dürr, Auteur ; Pierre Fouilhoux, Auteur . - 2018 . - p.64-69. Bibliographie. Langues : Français ( fre) in La Recherche. Hors-série (2015) > 026 (06/2018) Catégories : |
Algorithme
|
Mots-clés : |
problème mathématique |
Résumé : |
Présentation du problème du voyageur de commerce, un problème d'optimisation combinatoire qui vise à relier des points sur une carte par une tournée de longueur minimale. Encadré : vitesse d'un algorithme et complexité des problèmes. |
Nature du document : |
documentaire |
Genre : |
Article de périodique |
| ![Se prendre au jeu du voyageur de commerce vignette](https://cdi.csilyon.fr/pmb/opac_css/images/vide.png) |