An implementation of the christofides algorithm. It implements Kruskal to compute the Minimum Spanning Tree and uses an auxiliary library called NetworkX to compute the Minimum Perfect Matching. It also uses pygame in order to render the graphs and other relevant information.
To install the requirements, you need to have pip and Python installed. Open a terminal in the project's directory and run:
pip install -r requirements.txt
Then, run the file main.py