problème du voyageur de commerce

concept problème d'optimisation qui, étant donné une liste de villes, et des distances entre toutes les paires de villes, détermine un plus court chemin qui visite chaque ville une seule fois et se termine dans la ville de départ

Aussi : probleme du voyageur de commerce, probleme du commis-voyageurs