Se prendre au jeu du voyageur de commerce

Dans le périodique : La Recherche. Hors-série (2015), n°026 (06/2018)
• • Auteur : Christophe Dürr
  • Auteur : Pierre Fouilhoux
• Pages : p.64-69
• • Nature du document : documentaire
  • Note générale : Bibliographie.
  • 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.

• • Descripteurs : algorithme / problème mathématique