文件名称:dp
- 所属分类:
- 其它资源
- 资源属性:
- [Windows] [Visual C] [源码]
- 上传时间:
- 2008-10-13
- 文件大小:
- 10.61kb
- 下载次数:
- 0次
- 提 供 者:
- 小*
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
(1).问题描述:旅行商问题
某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要
选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(
或旅费)最小。
(2).程序设计要求:
a. 设计一个动态规划算法
b. 任给一个输入实例,能输出最短路程及其路线
c. 能用图形演示旅行商的推销路线
输入要测试的文件名,如TSP6.txt,程序将利用动态规划求解该问题,给出最佳线
路,并用图形演示。
某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要
选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(
或旅费)最小。
(2).程序设计要求:
a. 设计一个动态规划算法
b. 任给一个输入实例,能输出最短路程及其路线
c. 能用图形演示旅行商的推销路线
输入要测试的文件名,如TSP6.txt,程序将利用动态规划求解该问题,给出最佳线
路,并用图形演示。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 31767677dp.rar 列表 readme.txt dp\dp.ncb dp\dp.dsp dp\dp.dsw dp\dp.plg dp\TSP8.TXT dp\TSP15.TXT dp\TSP20.TXT dp\readmeTSP.txt dp\TSP6.TXT dp\TSP10.TXT dp\TSP4.txt dp\tsp1.cpp dp\dp.opt dp