文件名称:Tsp
- 所属分类：
- 数据结构常用算法
- 资源属性：
- [Windows] [Visual C] [源码]
- 上传时间：
- 2012-11-26
- 文件大小：
- 343kb
- 下载次数：
- 0次
- 提 供 者：
- mrt****
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
某公司于乙城市的销售点急需一批成品，该公司成品生产基地在甲城市。
甲城市与乙城市之间共有n 座城市，互相以公路连通。甲城市、乙城市以及其它各城市之间的公路连通情况及每段公路的长度由矩阵
M1 给出。
每段公路均由地方政府收取不同额度的养路费等费用，具体数额由矩阵M2 给出。
请给出在需付养路费总额不超过1500 的情况下，该公司货车运送其产品从甲城市到乙城市的最短运送路线。
具体数据参见文件：
M1.txt: 各城市之间的公路连通情况及每段公路的长度矩阵(有向图) 甲城市为城市Num.1，乙城市为城市Num.50。
M2.txt: 每段公路收取的费用矩阵（非对称）。-某公司于乙城市的销售点急需一批成品，该公司成品生产基地在甲城市。
甲城市与乙城市之间共有n 座城市，互相以公路连通。甲城市、乙城市以及其它各城市之间的公路连通情况及每段公路的长度由矩阵
M1 给出。
每段公路均由地方政府收取不同额度的养路费等费用，具体数额由矩阵M2 给出。
请给出在需付养路费总额不超过1500 的情况下，该公司货车运送其产品从甲城市到乙城市的最短运送路线。
具体数据参见文件：
M1.txt: 各城市之间的公路连通情况及每段公路的长度矩阵(有向图) 甲城市为城市Num.1，乙城市为城市Num.50。
M2.txt: 每段公路收取的费用矩阵（非对称）。
甲城市与乙城市之间共有n 座城市，互相以公路连通。甲城市、乙城市以及其它各城市之间的公路连通情况及每段公路的长度由矩阵
M1 给出。
每段公路均由地方政府收取不同额度的养路费等费用，具体数额由矩阵M2 给出。
请给出在需付养路费总额不超过1500 的情况下，该公司货车运送其产品从甲城市到乙城市的最短运送路线。
具体数据参见文件：
M1.txt: 各城市之间的公路连通情况及每段公路的长度矩阵(有向图) 甲城市为城市Num.1，乙城市为城市Num.50。
M2.txt: 每段公路收取的费用矩阵（非对称）。-某公司于乙城市的销售点急需一批成品，该公司成品生产基地在甲城市。
甲城市与乙城市之间共有n 座城市，互相以公路连通。甲城市、乙城市以及其它各城市之间的公路连通情况及每段公路的长度由矩阵
M1 给出。
每段公路均由地方政府收取不同额度的养路费等费用，具体数额由矩阵M2 给出。
请给出在需付养路费总额不超过1500 的情况下，该公司货车运送其产品从甲城市到乙城市的最短运送路线。
具体数据参见文件：
M1.txt: 各城市之间的公路连通情况及每段公路的长度矩阵(有向图) 甲城市为城市Num.1，乙城市为城市Num.50。
M2.txt: 每段公路收取的费用矩阵（非对称）。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
SY0906128-谭超-Assignment_2（分支定界）
.......................................\Debug
.......................................\.....\path.exe
.......................................\.....\path.ilk
.......................................\.....\path.obj
.......................................\.....\path.pch
.......................................\.....\path.pdb
.......................................\.....\vc60.idb
.......................................\.....\vc60.pdb
.......................................\m1.txt
.......................................\m2.txt
.......................................\path.cpp
.......................................\path.dsp
.......................................\path.dsw
.......................................\path.ncb
.......................................\path.opt
.......................................\path.plg
.......................................\Debug
.......................................\.....\path.exe
.......................................\.....\path.ilk
.......................................\.....\path.obj
.......................................\.....\path.pch
.......................................\.....\path.pdb
.......................................\.....\vc60.idb
.......................................\.....\vc60.pdb
.......................................\m1.txt
.......................................\m2.txt
.......................................\path.cpp
.......................................\path.dsp
.......................................\path.dsw
.......................................\path.ncb
.......................................\path.opt
.......................................\path.plg