//目录

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

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

点击右上角即可分享
微信分享提示