[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 |
|  |
Ajouter le résultat dans votre panier Affiner la rechercheSe prendre au jeu du voyageur de commerce in La Recherche. Hors-série (2015), 026 (06/2018)
