原创力文档- 89
- 0
- 约6.15千字
- 约 8页
- 2020-10-01 发布于天津
- 举报
本文档如对你有帮助请帮忙下载支持本文档如对你有帮助请帮忙下载支持用分支定界算法求以下问题某公司于乙城市的销售点急需一批成品该公司成品生产基地在甲城市甲城市与乙城市之间共有座城市互相以公路连通甲城市乙城市以及其它各城市之间的公路连通情况及每段公路的长度由矩阵给出每段公路均由地方政府收取不同额度的养路费等费用具体数额由矩阵给出请给出在需付养路费总额不超过的情况下该公司货车运送其产品从甲城市到乙城市的最短运送路线具体数据参见文件各城市之间的公路连通情况及每段公路的长度矩阵有向图甲城市为城市乙城市为城市
本文档如对你有帮助，请帮忙下载支持！
本文档如对你有帮助，请帮忙下载支持！
用分支定界算法求以下问题： 某公司于乙城市的销售点急需一批成品，该公司成品生产基地在甲城市。甲城市与乙城市之间共有 n 座城市，互 相以公路连通。甲城市、乙城市以及其它各城市之间的公路连通情况及每段公路的长度由矩阵 M1 给出。每段公路均 由地方政府收取不同额度的养路费等费用，具体数额由矩阵 M2 给出。
请给出在需付养路费总额不超过 1500 的情况下，该公司货车运送其产品从甲城市到乙城市的最短运送路线。 具体数据参见文件：
m1.txt: 各城市之间的公路连通情况及每段公路的长度矩阵 (有向图 ); 甲城市为城市
文档评论（0）