https://github.com/chriski777/tsp_solver
Python code for visualizations of algorithms that provide approximate solutions to TSP along with two lower bound approximations
https://github.com/chriski777/tsp_solver
adjacency-matrix christofides convex-hull graph-algorithms greedy nearest-neighbor one-tree-lowerbound tsp tsp-approximation
Last synced: 6 months ago
JSON representation
Python code for visualizations of algorithms that provide approximate solutions to TSP along with two lower bound approximations
- Host: GitHub
- URL: https://github.com/chriski777/tsp_solver
- Owner: chriski777
- License: mit
- Created: 2017-04-23T02:27:03.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2022-02-06T00:37:10.000Z (over 3 years ago)
- Last Synced: 2025-03-23T20:11:23.142Z (7 months ago)
- Topics: adjacency-matrix, christofides, convex-hull, graph-algorithms, greedy, nearest-neighbor, one-tree-lowerbound, tsp, tsp-approximation
- Language: Python
- Homepage: https://chriski777.github.io/TSP_Solver_Website/
- Size: 15.4 MB
- Stars: 8
- Watchers: 1
- Forks: 3
- Open Issues: 0