Problème du voyageur de commerce

description

En informatique, le problème du voyageur de commerce, ou problème du commis voyageur1, est un problème d'optimisation qui, étant donné une liste de villes, et des distances entre toutes les paires de villes2, détermine un plus court chemin qui visite chaque ville une et une seule fois et qui termine dans la ville de départ.

Français

problème du voyageur de commerce loc. nom. masc.

Anglais

Travelling salesman problem

Source:Wikipedia IA