Skip to content

Latest commit

 

History

History
33 lines (22 loc) · 1.74 KB

README.md

File metadata and controls

33 lines (22 loc) · 1.74 KB

made-with-python MIT license

🗺️ Problème du Voyageur de Commerce

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

Table des matières

"É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 ?"

what's tsp

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.