请教一个关于TSP的问题

wannaTsp

英文中Lin-Kernighan算法到底指的是什么算法？我只知道是一种应用启发式算法求解TSP问题，但是具体中文叫法是什么？具体实现有哪些方法？和平时所说的遗传算法有无冲突？

请各位高手解答

池龙

在Google上搜一下，有一个例子：LK是启发式的Lin-Kernighan一个实现，用于Traveling Salesman问题和最小权完全匹配问题。它适用于二维几何实例，并已经被应用于无数城市。

wannaTsp

谢谢这位大侠的指点，我现在就去搜一下，我搜过，但是没有找到实例。