【文件属性】:
文件名称:Matlab实现分支定界法 过路费约束 最短路径
文件大小:12KB
文件格式:ZIP
更新时间:2021-01-29 05:32:53
matlab 分支定界法 最短路径 dijkstra
题目描述和数据都打包了。作业题,matlab实现。
某公司于乙城市的销售点急需一批成品,该公司成品生产基地在甲城
市。甲城市与乙城市之间共有 n 座城市,互相以公路连通。甲城市、乙
城市以及其它各城市之间的公路连通情况及每段公路的长度由矩阵
M1 给出。
每段公路均由地方*收取不同额度的养路费等费用,具体数额由矩
阵M2 给出。
请给出在需付养路费总额不超过 1500 的情况下,该公司货车运送其
产品从甲城市到乙城市的最短运送路线。
【文件预览】:
Assignment_2
----Assignment_2.pdf(8KB)
----m2.txt(9KB)
----Assignment_2.m(3KB)
----m1.txt(12KB)