用分支限界法求解旅行商问题,用C++语言编程实现
标签: 分支 旅行商问题
上传时间: 2014-11-18
上传用户:sardinescn
此源代码是用遗传算法解决旅行商问题的经典实例,很有借鉴意义
标签: 源代码 旅行商问题 算法
上传时间: 2016-04-18
上传用户:liglechongchong
蚁群算法TSP(旅行商问题)通用matlab程序-很有借鉴意义!!
标签: matlab TSP 蚁群算法 旅行商问题
上传时间: 2014-01-15
上传用户:trepb001
离散PSO算法用于优化旅行商问题,供相关领域的人员参考
标签: PSO 离散 旅行商问题 算法
上传时间: 2013-12-19
上传用户:tyler
用遗传算法解决旅行商问题 用遗传算法解决旅行商问题
标签: 算法 旅行商问题
上传时间: 2016-05-03
上传用户:caiiicc
TSP问题的动态规划求解。问题描述:旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
标签: TSP 动态规划 旅行商问题
上传时间: 2016-05-21
上传用户:sevenbestfei
旅行商问题是组合优化的经典问题,应用广泛,而且长期以来被作为NP-complete问题的理想研究平台。文章介绍了旅行商问题的基础知识、应用,以及常用的求解方法。
标签: 旅行商问题 组合
上传用户:dengzb84
旅行商问题(TSP)是组合优化领域的一个典型的、易于描述却难以处理的NP完全难题,其可能的路径数目与城市数目是呈指数型增长的,求解非常困难。
标签: TSP 旅行商问题 典型 组合
上传时间: 2014-01-03
上传用户:shawvi
旅行商问题是一个经典的NP完全难题,由于其在许多领域具有研究应用价值,一直有许多学者对其进行研究。
标签: 旅行商问题
上传时间: 2013-12-24
上传用户:ywqaxiwang
用C语言实现旅行商问题。该算法简单精悍,效率也不低,是实现TSP问题的很好的算法。
标签: C语言 旅行商问题 算法
上传时间: 2016-05-24
上传用户:ruixue198909