文件名称:DP_TSP
- 所属分类:
- 其他小程序
- 资源属性:
- [Windows] [Visual C] [源码]
- 上传时间:
- 2012-11-26
- 文件大小:
- 268kb
- 下载次数:
- 0次
- 提 供 者:
- zhe****
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
旅行商问题
某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。
例如:给定4个城市{1,2,3,4}及其各城市之间的路程
最优路线是1,3,2,4,1,
其最短路程是25
-Traveling Salesman Problem of a salesman to a number of cities to sell commodities, known distance between cities (or travel). Him to select a departure from the resident, through every city once again, and finally returned to the resident
某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。
例如:给定4个城市{1,2,3,4}及其各城市之间的路程
最优路线是1,3,2,4,1,
其最短路程是25
-Traveling Salesman Problem of a salesman to a number of cities to sell commodities, known distance between cities (or travel). Him to select a departure from the resident, through every city once again, and finally returned to the resident
相关搜索: DP_TSP
(系统自动生成,下载前可以参看下载内容)
下载文件列表
动态规划--旅行商问题
....................\Debug
....................\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
....................\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