farshokat / travelling-salesman-problem. Goto Github PK
View Code? Open in Web Editor NEWThis project forked from jofrankiewicz/travelling-salesman-problem.
Basic to elegant solutions for the travelling salesman problem. Includes Christofides 1.5 approximation algorithm. Also creates graphs and displays graphically for testing the algorithm.