LK算法求解TSP

文章目录 一、TSP问题的概念 二、LK算法 算法提出背景 variable λ-opt算法（即LK算法） 三：LK算法的改善 四：参考 一、TSP问题的概念 旅行商问题是需要取访问n个城市里面的每个城市一次且只能一次，从一个城市出发最后在回到这个出发的城市，我们的目的是要尽可能是减少旅行的距离。 二、LK算法 LK算法是一种启发式算法，通过一个给定的初始的解路径，通过一次次改进路径以获得更好的解

>>阅读原文<<