Matlab实现分支定界法过路费约束最短路径
题目描述和数据都打包了。作业题,matlab实现。 某公司于乙城市的销售点急需一批成品,该公司成品生产基地在甲城 市。甲城市与乙城市之间共有 n 座城市,互相以公路连通。甲城市、乙 城市以及其它各城市之间的公路连通情况及每段公路的长度由矩阵 M1 给出。 每段公路均由地方政府收取不同额度的养路费等费用,具体数额由矩 阵M2 给出。 请给出在需付养路费总额不超过 1500 的情况下,该公司货车运送其 产品从甲城市到乙城市的最短运送路线。
文件列表
分支定界法.zip
(预估有个4文件)
Assignment_2
Assignment_2.pdf
8KB
m2.txt
9KB
Assignment_2.m
3KB
m1.txt
12KB
暂无评论