文件名称:DP_TSP
- 所属分类:
- 其它
- 资源属性:
- [Windows] [Visual C] [源码]
- 上传时间:
- 2008-10-13
- 文件大小:
- 13.12kb
- 下载次数:
- 0次
- 提 供 者:
- zhe****
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
旅行商问题
某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。
例如:给定4个城市{1,2,3,4}及其各城市之间的路程
最优路线是1,3,2,4,1,
其最短路程是25
某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。
例如:给定4个城市{1,2,3,4}及其各城市之间的路程
最优路线是1,3,2,4,1,
其最短路程是25
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 11912905dp_tsp.rar 列表 动态规划--旅行商问题\exp2_unre3.cpp 动态规划--旅行商问题\exp2_unre3.dsp 动态规划--旅行商问题\exp2_unre3.dsw 动态规划--旅行商问题\exp2_unre3.ncb 动态规划--旅行商问题\exp2_unre3.opt 动态规划--旅行商问题\exp2_unre3.plg 动态规划--旅行商问题\ReadMe.txt 动态规划--旅行商问题\StdAfx.cpp 动态规划--旅行商问题\StdAfx.h 动态规划--旅行商问题\TSP10.TXT 动态规划--旅行商问题\TSP15.TXT 动态规划--旅行商问题\TSP20.TXT 动态规划--旅行商问题\TSP4.txt 动态规划--旅行商问题\TSP6.TXT 动态规划--旅行商问题\TSP8.TXT 动态规划--旅行商问题\Debug 动态规划--旅行商问题