Here are a some implementations of various approximation algorithms for the optimal Travelling Salesperson Tour in 2D Euclidean Space. Additionally there are some helper algorithms such as Kruskal's ...

This file contains an implementation of the Padé approximation method. The standard scipy version (scipy.linalg.expm) will be replaced with this version in the future, however currently it is much ...