2
Chuck Norris vs voyageur de commerce
introduction Presque tout le monde connaît le problème des vendeurs ambulants (TSP). La tâche consiste à, à partir d'une liste de Nvilles, trouver le cycle hamiltonien minimum , c'est-à-dire le chemin le plus court qui visite chaque ville et revient en boucle au départ. Ce n'est pas de cela qu'il …