[article]
| Titre : |
Se prendre au jeu du voyageur de commerce |
| Type de document : |
texte imprimé |
| Auteurs : |
Christophe Dürr, Auteur ; Pierre Fouilhoux, Auteur |
| Editeur : |
Sophia Publications, 2018 |
| Article : |
p.64-69 |
| Note générale : |
Bibliographie. |
| Langues : |
Français (fre) |
in La Recherche. Hors-série (2015) > 026 (06/2018)
| Descripteurs : |
algorithme
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 / Sophia Publications (2018) in La Recherche. Hors-série (2015), 026 (06/2018)
