分支与界法解旅行商问题 上传者：bbee96 2019-05-15 04:50:41上传 ZIP文件 271.42KB 热度 64次 分支与界法解旅行商问题，可以得到最优解，但是时间复杂度非常大。用程序实现后，在微机上运行，13个城市的平均计算时间超过1分钟。通过添加“优化矩阵”，加强“界”的限制，可以将城市数量增加到约26个。 下载地址 用户评论 更多下载 下载地址 立即下载 用户评论 码姐姐匿名网友 2019-05-15 04:50:41 不能自己输入距离 码姐姐匿名网友 2019-05-15 04:50:41 解决的是完全图的问题，但是比较很精确，赞 码姐姐匿名网友 2019-05-15 04:50:41 是无向图的解法，不适用与有向图，还是感谢楼主了 发表评论
不能自己输入距离
解决的是完全图的问题，但是比较很精确，赞
是无向图的解法，不适用与有向图，还是感谢楼主了