前言 贪心，是一个很好的算法，只可惜适用的范围不广。随机化，是一个很好的算法，只可惜正确率不高。 如果将这两个算法结合起来，我们能不能得到一个适用范围广、正确率较高的算法呢？ 答案是肯定的。 模拟退火（Simulated…
标签：模拟退火
TSP问题的模拟退火解法
TSP问题的模拟退火解法 产生测试数据 import random as rd n=eval(input('城市数量:')) res=[] for i in range(1,n): for j in range(i+1,…
前言 贪心，是一个很好的算法，只可惜适用的范围不广。随机化，是一个很好的算法，只可惜正确率不高。 如果将这两个算法结合起来，我们能不能得到一个适用范围广、正确率较高的算法呢？ 答案是肯定的。 模拟退火（Simulated…
TSP问题的模拟退火解法 产生测试数据 import random as rd n=eval(input('城市数量:')) res=[] for i in range(1,n): for j in range(i+1,…