禁忌搜索解TSP问题

算法思想我就不介绍了，网上一搜一大把。 禁忌搜索比较依赖于初始解，因此我在外圈设了一个for，生成多个初始解以尽可能避开这点，不过师兄告诉我说tsp算法，只要你的多样化作得足够好，其实跟初始解没什么关系。并且广泛的tsp的算法的终止条件是直到找不到最优为止，也就是while，但我这里的25次for-loop是有限次的。 另外，我在多样化时采用的方法是交换任意两个点。师兄后来告诉了我一种更好的思路，

>>阅读原文<<