(1).问题描述:旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要 选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程( 或旅费)最小。 (2).程序设计要求: a. 设计一个动态规划算法 b. 任给一个输入实例,能输出最短路程及其路线 c. 能用图形演示旅行商的推销路线 输入要测试的文件名,如TSP6.txt,程序将利用动态规划求解该问题,给出最佳线 路,并用图形演示。
上传时间: 2016-03-17
上传用户:253189838
运用MATLAB解决一些城市之间的最短路程问题.(含有MATLAB源代码)
上传时间: 2016-03-19
上传用户:lijinchuan
VB+MO城市公共交通管理信息系统。直接运行工程文件可以实现。
上传时间: 2016-03-22
上传用户:libinxny
CDMA及GPRS在城市公交电子站牌显示系统中的应用
上传时间: 2016-04-06
上传用户:caozhizhi
LED显示屏在城市交通诱导系统中的应用
上传时间: 2014-06-12
上传用户:redmoons
简单蚁群算法解决tsp问题 一共有48城市 花费7分钟
上传时间: 2014-01-09
上传用户:xymbian
给出全国各城市的基本风载,雪载。知道了这些载荷,给温室结构的优化提供了一些方便
标签: 城市
上传时间: 2013-12-17
上传用户:liansi
蚁群算法的matlab源码,该程序试图对具有31个城市的VRP进行求解,已知的最优解为784.1
上传时间: 2013-12-21
上传用户:han_zh
虚拟城市游戏,有各种各样的建筑单位,还有四季变化,还有...总值非常值得学习,曾获源码5星推荐
上传时间: 2016-04-17
上传用户:songyue1991
ga算法解tsp问题.动态TSP就是城市坐标在随着时间变化,我们的目标则要在最短的时间窗内寻找出最优的城市遍历路径,这是个双最优问题. 这是我对动态TSP算法的理解,使用改进的反序-杂交算法
上传时间: 2013-12-21
上传用户:q123321