GitHub repository: sth144/christofides-algorithm-cpp
Primary language: C++
Description: Implementation of Christofides Approximation for the general Traveling Salesman Problem