🗺️ Problème du Voyageur de Commerce

Page Wikipedia sur le problème du voyageur de commerce.

Table des matières

• Algorithmes
  • Brute-Force Search
  • 2-opt
  • Simulated Annealing
• License

"Étant donné une liste de villes et les distances entre chaque paire de villes, quel est l'itinéraire le plus court possible qui visite chaque ville exactement une fois et revient à la ville d'origine ?"

Algorithmes

The Algorithms folder contains one folder per algorithm. Each folder contains a file named [algorithm name]_function.py and a file named [algorithm name]_visualization.py.

Brute-Force Search

Wikipedia page on brute-force search.

2-opt

Wikipedia page on 2-opt.

Simulated Annealing

Wikipedia page on simulated annealing.

License

Distributed under the MIT License. See LICENSE for more information.