Show HN: Python 3 TSP solver without dependencies

elkai is a Python 3 library for solving travelling salesman problems without external dependencies, based on LKH by Keld Helsgaun. Supported platforms: elkai is available on Windows, Linux, OS X for Python 3.5 and above as a binary runs=10) solves an instance of the asymmetric TSP problem with integer runs=10) has the same signature as the previous, but allows floating point distances. elkai is a library that contains the LKH solver and has some wrapper code to expose it to Python.

Source: github.com