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

Problème du Voyageur de Commerce

Propriétés