Solving the Travelling Salesman Problem in Python

Implemented techniques

When the solution is found it is plotted using Matplotlib and for some algorithms you can see the intermediate results

The following visualizations are all applied on the EIL51 dataset available through the TSP online library

Name		Name	Last commit message	Last commit date
Latest commit History 25 Commits
doc/images		doc/images
test_data		test_data
.gitignore		.gitignore
LICENSE.md		LICENSE.md
README.md		README.md
anneal.py		anneal.py
brute_force.py		brute_force.py
divide_and_conquer.py		divide_and_conquer.py
dynamic_programming.py		dynamic_programming.py
genetic.py		genetic.py
greedy_tsp.py		greedy_tsp.py
pso.py		pso.py
util.py		util.py