随笔分类 -  数学建模——模拟退火

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