Article de périodique
Se prendre au jeu du voyageur de commerce
- Dans le périodique : La Recherche. Hors-série (2015), n°026 (06/2018) p.64-69
-
- Auteur : Christophe Dürr
- Auteur : Pierre Fouilhoux
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.
