TSP 模拟退火

TSP——模拟退火解法 都知道TSP是经典的NP问题，从一个点开始遍历所有点，不重复，求最短路径。 可以用枚举终点，跑流量为2的最小费用，图论来做，时间复杂度为 ​ 费用流已经用到堆优化了。显然点，边较多将无法承受。   如果不要求精确解，使用模拟退火也是一个不错的选择。模型简单，转移很暴力。 先随机生成一些解，然后随机挑两个点，开始试探转移。     这里，几乎是按照退火算法模板写的了，有初始化

>>阅读原文<<