1. 首页
  2. 课程学习
  3. C++/C
  4. 分支与界法解旅行商问题

分支与界法解旅行商问题

上传者: 2019-05-15 04:50:41上传 ZIP文件 271.42KB 热度 34次
分支与界法解旅行商问题,可以得到最优解,但是时间复杂度非常大。用程序实现后,在微机上运行,13个城市的平均计算时间超过1分钟。通过添加“优化矩阵”,加强“界”的限制,可以将城市数量增加到约26个。
用户评论
码姐姐匿名网友 2019-05-15 04:50:41

不能自己输入距离

码姐姐匿名网友 2019-05-15 04:50:41

解决的是完全图的问题,但是比较很精确,赞

码姐姐匿名网友 2019-05-15 04:50:41

是无向图的解法,不适用与有向图,还是感谢楼主了