tsp_spanning is package which implements Traveling Salesman Problem with spanning tree heuristic.
For performance reason algorithm is inplemented in C
pip install tsp-spanning
@copyright Code created by Grzegorz Bokota, Iwona Kotlarska, Jakub Bartmiński