LK算法求解TSP

文章目錄 一、TSP問題的概念 二、LK算法 算法提出背景 variable λ-opt算法（即LK算法） 三：LK算法的改善 四：參考 一、TSP問題的概念 旅行商問題是需要取訪問n個城市裏面的每個城市一次且只能一次，從一個城市出發最後在回到這個出發的城市，我們的目的是要儘可能是減少旅行的距離。 二、LK算法 LK算法是一種啓發式算法，通過一個給定的初始的解路徑，通過一次次改進路徑以獲得更好的解

>>阅读原文<<