LKH算法，一种启发式局部搜索算法。是目前解决TSP的最快算法。-LKH Algorithm, the fastest algorithm for the TSP.

由Helsgaun改进的Lin-Kernighan局部启发搜索算法（LKH）求解大规模TSP问题，使用Java语言实现，具有强大的求解TSP性能。-Helsgaun improved the Lin-Kernighan local search algorithm (LKH) for solving large scale TSP problem, use the Java language, solving the TSP with a strong performance.

K Helsgaun s Lin-kernighan heuristic implementation for traveling salesman problems, one of the best TSP solver. Pure C implementation.

使用Python和matlab实现的LKH算法，使用在TSP问题或者最短路径问题变种。本文件包括一个python实现，一个matlab实现，由于是开源算法，所以没有版权问题 -a LKH algs under python and matlab ，can use to solve TSP problem. it s opensource