分支定界法的C实现以及过程说明 上传者：lll13369 2019-05-13 15:07:10上传 RAR文件 7.96KB 热度 59次 用分支定界算法求以下问题：某公司于乙城市的销售点急需一批成品，该公司成品生产基地在甲城市。甲城市与乙城市之间共有n座城市，互相以公路连通。甲城市、乙城市以及其它各城市之间的公路连通情况及每段公路的长度由矩阵M1给出。每段公路均由地方政府收取不同额度的养路费等费用，具体数额由矩阵M2给出。请给出在需付养路费总额不超过1500的情况下，该公司货车运送其产品从甲城市到乙城市的最短运送路线。 下载地址 用户评论 更多下载 下载地址 立即下载 用户评论 码姐姐匿名网友 2019-05-13 15:07:10 代码思路是有问题的 码姐姐匿名网友 2019-05-13 15:07:10 为什么没有.txt文件？没法运行啊 码姐姐匿名网友 2019-05-13 15:07:10 带bound的回溯算法 码姐姐匿名网友 2019-05-13 15:07:10 不错，可以直接运行，注释也不错，就是采用的深度优先搜索，希望能改成广度优先 码姐姐匿名网友 2019-05-13 15:07:10 很详细 但是有问题 码姐姐匿名网友 2019-05-13 15:07:10 虽然没有用到，但很有学习的意义，感谢分享。 码姐姐匿名网友 2019-05-13 15:07:10 不错，注释再详细些就更好了 码姐姐匿名网友 2019-05-13 15:07:10 参考了这个才发现自己死循环了 码姐姐匿名网友 2019-05-13 15:07:10 非常不错，就是思路不好理解，建议多写一些备注 码姐姐匿名网友 2019-05-13 15:07:10 用的是深度优先搜索的分支限界, 写得比较难懂； 已改写为优先队列方式的分支限界，谢谢楼主的帮助！ 发表评论
代码思路是有问题的
为什么没有.txt文件？没法运行啊
带bound的回溯算法
不错，可以直接运行，注释也不错，就是采用的深度优先搜索，希望能改成广度优先
很详细 但是有问题
虽然没有用到，但很有学习的意义，感谢分享。
不错，注释再详细些就更好了
参考了这个才发现自己死循环了
非常不错，就是思路不好理解，建议多写一些备注
用的是深度优先搜索的分支限界, 写得比较难懂； 已改写为优先队列方式的分支限界，谢谢楼主的帮助！