(1).问题描述:旅行商问题
某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要
选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(
或旅费)最小。
(2).程序设计要求:
a. 设计一个动态规划算法
b. 任给一个输入实例,能输出最短路程及其路线
c. 能用图形演示旅行商的推销路线
输入要测试的文件名,如TSP6.txt,程序将利用动态规划求解该问题,给出最佳线
路,并用图形演示。
资源详情
资源评论
资源推荐
收起资源包目录
dp.rar(15个子文件)
www.pudn.com.txt218B
dp
dp.plg705B
dp.ncb33KB
TSP8.TXT203B
readmeTSP.txt55B
dp.dsp4KB
dp.opt48KB
TSP6.TXT121B
TSP15.TXT790B
TSP4.txt47B
tsp1.cpp5KB
dp.dsw512B
TSP20.TXT1KB
TSP10.TXT314B
readme.txt402B
共 15 条
1
(1).问题描述:旅行商问题
某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。
(2).程序设计要求:
a. 设计一个动态规划算法
b. 任给一个输入实例,能输出最短路程及其路线
c. 能用图形演示旅行商的推销路线
输入要测试的文件名,如TSP6.txt,程序将利用动态规划求解该问题,给出最佳线路,并用图形演示。
评论0