TSP问题的动态规划求解。问题描述:旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
资源简介:TSP问题的动态规划求解。问题描述:旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选...
上传时间: 2016-05-21
上传用户:sevenbestfei
资源简介:0-1背包问题的动态规划求解算法, 0-1背包不同于背包问题
上传时间: 2014-06-28
上传用户:我们的船长
资源简介:(1).问题描述:旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要 选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程( 或旅费)最小。 (2).程序设计要求: a. 设计一个动态规划算法 b. ...
上传时间: 2016-03-17
上传用户:253189838
资源简介:这是自己编写的matlab程序设计。 用来解决旅行商问题优化 。
上传时间: 2015-06-05
上传用户:cylnpy
资源简介:旅行商问题是组合优化的经典问题,应用广泛,而且长期以来被作为NP-complete问题的理想研究平台。文章介绍了旅行商问题的基础知识、应用,以及常用的求解方法。
上传时间: 2016-05-21
上传用户:dengzb84
资源简介:单向的TSP旅行商问题的动态规划算法,用C语言实现。
上传时间: 2016-07-18
上传用户:wpt
资源简介:背包问题是一个经典的动态规划模型。它既简单形象容易理解,又在某种程度上能够揭示动态规划的本质
上传时间: 2016-05-29
上传用户:woshiayin
资源简介:0-1背包和 背包问题的动态规划 源程序 只是测试 不过要自己输入 还要自己加入 很简单就没有更改
上传时间: 2014-01-14
上传用户:372825274
资源简介:单源最短路径问题的动态规划算法,请大家多多指教
上传时间: 2015-07-25
上传用户:wang0123456789
资源简介:zoj 的1027题。 采用动态规划求解。
上传时间: 2013-12-16
上传用户:671145514
资源简介:关于旅行商问题的动态规划算法 在vc环境下编译通过
上传时间: 2014-01-06
上传用户:王者A
资源简介:旅行商问题的动态规划解法 (XMU)
上传时间: 2016-07-30
上传用户:kelimu
资源简介:关于求公共子序列问题的动态规划方法及实现源码.
上传时间: 2014-01-18
上传用户:123456wh
资源简介:遗传算法的一个例子:旅行商问题。C++源代码,适合初学者研究遗传算法与最优化等方面的知识。
上传时间: 2015-04-10
上传用户:GHF
资源简介:TSP问题(又名:旅行商问题,货郎担问题)遗传算法通用matlab程序,可用于解决夺目的地TSP问题
上传时间: 2016-07-11
上传用户:wff
资源简介:TSP问题(又名:旅行商问题,货郎担问题)遗传算法通用matlab程序
上传时间: 2016-12-27
上传用户:gut1234567
资源简介:hws01:野人和传教士问题 hws02:用Romberg外推法求积分近似值 hws03:八数码问题 hws04:模拟退火算法 hws05:遗传算法解决旅行商问题
上传时间: 2016-06-11
上传用户:wfeel
资源简介:旅行商问题的遗传算法求解源代码,多目标优化经典问题的现代启发式算法实现
上传时间: 2013-12-26
上传用户:kernaling
资源简介:时间复杂度为O(nlogn)的最长单调递增子序列问题的计算程序。不是动态规划算法。在一分钟之内可以计算n=10^6个元素的递增子序列。
上传时间: 2014-03-10
上传用户:1966640071
资源简介:0_1背包问题用动态规划解给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品i装...
上传时间: 2014-01-20
上传用户:ouyangtongze
资源简介:利用动态规划算法解决最长公共子序列问题的改进算法。
上传时间: 2016-02-03
上传用户:
资源简介:求解TSP问题的动态邻域粒子群优化算法 (论文)
上传时间: 2016-06-24
上传用户:金宜
资源简介:TSP(旅行商问题) 利用matlab遗传算法、模拟退火算法以及lingo动态规划求解
上传时间: 2013-12-23
上传用户:15071087253
资源简介:java语言实现动态规划求解0-1背包问题。
上传时间: 2014-01-03
上传用户:manking0408
资源简介:一种分组求解TSP问题的蚁群算法。非常经典。有助于初学者提高。
上传时间: 2013-11-29
上传用户:lvzhr
资源简介:使用C++编写的动态规划--0-1背包问题。
上传时间: 2017-08-09
上传用户:气温达上千万的
资源简介:本程序利用动态规划的思想实现了经典的旅行商问题,程序中考虑为5个城市的情况。
上传时间: 2013-12-22
上传用户:a3318966
资源简介:本程序是麻省理工学院的《算法导论》上的动态规划问题,是由装配线问题引入的,也是我们的一次作业,大家如果交作业的话,也可参考。
上传时间: 2013-11-26
上传用户:kr770906
资源简介:算法设计的动态规划中的最优二叉搜索树问题,是用VC++编写的
上传时间: 2014-01-25
上传用户:tyler
资源简介:用动态规划算法编写的有关旅行商问题的java程序
上传时间: 2014-08-25
上传用户:qoovoop