旅行商问题是一个经典的NP完全难题,由于其在许多领域具有研究应用价值,一直有许多学者对其进行研究。
资源简介:旅行商问题是一个经典的NP完全难题,由于其在许多领域具有研究应用价值,一直有许多学者对其进行研究。
上传时间: 2013-12-24
上传用户:ywqaxiwang
资源简介:蚁群优化算法是一种基于自然启发的metaheuristic算法,从其提出到现在历经10多年的发展到目前已经成为一种解决组合优化问题的有效工具。最大团问题是一个经典的NP难的组合优化问题,很多实际问题都可以抽象为对无向图上最大团问题的求解,所以,对最大团问题的研...
上传时间: 2014-01-16
上传用户:ardager
资源简介:旅行商问题是组合优化的经典问题,应用广泛,而且长期以来被作为NP-complete问题的理想研究平台。文章介绍了旅行商问题的基础知识、应用,以及常用的求解方法。
上传时间: 2016-05-21
上传用户:dengzb84
资源简介:哈密尔顿路径问题是个经典的NP问题,本程序 采用模拟退火技术实现了该问题
上传时间: 2015-04-26
上传用户:lnnn30
资源简介:迷宫问题是一个经典的问题,也是我们数据结构实验中的第二个实验.主要用到的思想是回溯法
上传时间: 2015-12-28
上传用户:thuyenvinh
资源简介:背包问题是一个经典的动态规划模型。它既简单形象容易理解,又在某种程度上能够揭示动态规划的本质
上传时间: 2016-05-29
上传用户:woshiayin
资源简介:C++语言实现生产者消费者问题 生产者-消费者问题是一个经典的进程同步问题,该问题最早由Dijkstra提出,用以演示他提出的信号量机制。
上传时间: 2017-03-11
上传用户:wab1981
资源简介:旅行商问题 算法中经典的算法 实验报告 内附代码
上传时间: 2013-12-24
上传用户:fandeshun
资源简介:旅行商问题(TSP)是组合优化领域的一个典型的、易于描述却难以处理的NP完全难题,其可能的路径数目与城市数目是呈指数型增长的,求解非常困难。
上传时间: 2014-01-03
上传用户:shawvi
资源简介:求迷宫中从入口到出口的所有路径是一个经典的程序设计问题。由于计算机解迷宫室,通常用的是“穷举求解”的方法,即从入口出发,顺某一方向向前探索,若能走通,则继续往前走;否则沿原路退回,换一个方向在继续探索,直到所有可能的通路都探索到为止。为了保...
上传时间: 2014-01-14
上传用户:ippler8