Skip to content

README.md

Latest commit

 

History

History
21 lines (12 loc) · 605 Bytes

README.md

File metadata and controls

21 lines (12 loc) · 605 Bytes

Traveling Salesman Problem

  • Kruskal's algorithm
  • Prim's algorithm
  • Christofide's algorithm
  • Tour Improvements (K-OPT)

Tour Improvements

k-opt

Dataset:

This is a list of the 50 US states plus the District of Columbia and Puerto Rico making 52 entries. This dataset was taken form googles public datasets. It is stored in the res/states.csv with subsets of this data used for testing also contained within res.

References