A Python project to test the performance of two different approaches to solving TSP

Make sure you have Python on your machine. If not, you can install it from https://www.python.org/downloads/

Go to the project directory

  cd ai-tsp

Install dependencies

  pip install -r requirements.txt

Run for an instance of a graph - override the graph instance with your input graph in main.py

  python3 main.py

Generate run times of each algorithm to test performance

  python3 timer.py

Plot graph

  python3 plot.py