分支定界法的C实现以及过程说明 上传者：lll13369 2019-05-13 15:07:10上传 RAR文件 7.96KB 热度 36次 用分支定界算法求以下问题：某公司于乙城市的销售点急需一批成品，该公司成品生产基地在甲城市。甲城市与乙城市之间共有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 用的是深度优先搜索的分支限界, 写得比较难懂； 已改写为优先队列方式的分支限界，谢谢楼主的帮助！ 发表评论 lll13369 资源：2 粉丝：0 +关注 上传资源 免责说明 本站只是提供一个交换下载平台，下载的内容为本站的会员网络搜集上传分享交流使用,有完整的也有可能只有一分部,相关内容的使用请自行研究,主要是提供下载学习交流使用,一般不免费提供其它各种相关服务! 本站内容泄及的知识面非常广,请自行学习掌握,尽量自已动脑动手解决问题,实践是提高本领的途径,下载内容不代表本站的观点或立场!如本站不慎侵犯你的权益请联系我们,我们将马上处理撤下所有相关内容！联系邮箱：server@dude6.com
代码思路是有问题的
为什么没有.txt文件？没法运行啊
带bound的回溯算法
不错，可以直接运行，注释也不错，就是采用的深度优先搜索，希望能改成广度优先
很详细 但是有问题
虽然没有用到，但很有学习的意义，感谢分享。
不错，注释再详细些就更好了
参考了这个才发现自己死循环了
非常不错，就是思路不好理解，建议多写一些备注
用的是深度优先搜索的分支限界, 写得比较难懂； 已改写为优先队列方式的分支限界，谢谢楼主的帮助！