/christofides

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.

Primary LanguagePython

Watchers