禁忌搜索解TSP問題

算法思想我就不介紹了，網上一搜一大把。 禁忌搜索比較依賴於初始解，因此我在外圈設了一個for，生成多個初始解以儘可能避開這點，不過師兄告訴我說tsp算法，只要你的多樣化作得足夠好，其實跟初始解沒什麼關係。並且廣泛的tsp的算法的終止條件是直到找不到最優爲止，也就是while，但我這裏的25次for-loop是有限次的。 另外，我在多樣化時採用的方法是交換任意兩個點。師兄後來告訴了我一種更好的思路，

>>阅读原文<<