文件名称:Tsp
-
所属分类:
- 标签属性:
- 上传时间:2012-11-16
-
文件大小:342.58kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
某公司于乙城市的销售点急需一批成品,该公司成品生产基地在甲城市。
甲城市与乙城市之间共有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(分支定界)/
SY0906128-谭超-Assignment_2(分支定界)/Debug/
SY0906128-谭超-Assignment_2(分支定界)/Debug/path.exe
SY0906128-谭超-Assignment_2(分支定界)/Debug/path.ilk
SY0906128-谭超-Assignment_2(分支定界)/Debug/path.obj
SY0906128-谭超-Assignment_2(分支定界)/Debug/path.pch
SY0906128-谭超-Assignment_2(分支定界)/Debug/path.pdb
SY0906128-谭超-Assignment_2(分支定界)/Debug/vc60.idb
SY0906128-谭超-Assignment_2(分支定界)/Debug/vc60.pdb
SY0906128-谭超-Assignment_2(分支定界)/m1.txt
SY0906128-谭超-Assignment_2(分支定界)/m2.txt
SY0906128-谭超-Assignment_2(分支定界)/path.cpp
SY0906128-谭超-Assignment_2(分支定界)/path.dsp
SY0906128-谭超-Assignment_2(分支定界)/path.dsw
SY0906128-谭超-Assignment_2(分支定界)/path.ncb
SY0906128-谭超-Assignment_2(分支定界)/path.opt
SY0906128-谭超-Assignment_2(分支定界)/path.plg
SY0906128-谭超-Assignment_2(分支定界)/Debug/
SY0906128-谭超-Assignment_2(分支定界)/Debug/path.exe
SY0906128-谭超-Assignment_2(分支定界)/Debug/path.ilk
SY0906128-谭超-Assignment_2(分支定界)/Debug/path.obj
SY0906128-谭超-Assignment_2(分支定界)/Debug/path.pch
SY0906128-谭超-Assignment_2(分支定界)/Debug/path.pdb
SY0906128-谭超-Assignment_2(分支定界)/Debug/vc60.idb
SY0906128-谭超-Assignment_2(分支定界)/Debug/vc60.pdb
SY0906128-谭超-Assignment_2(分支定界)/m1.txt
SY0906128-谭超-Assignment_2(分支定界)/m2.txt
SY0906128-谭超-Assignment_2(分支定界)/path.cpp
SY0906128-谭超-Assignment_2(分支定界)/path.dsp
SY0906128-谭超-Assignment_2(分支定界)/path.dsw
SY0906128-谭超-Assignment_2(分支定界)/path.ncb
SY0906128-谭超-Assignment_2(分支定界)/path.opt
SY0906128-谭超-Assignment_2(分支定界)/path.plg
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.