最优路径 深度优先搜索
上传时间: 2013-12-04
上传用户:ynwbosss
有关启发式搜索的经典算法:A*最短路径算法的实例和对应程序。关注的朋友可以留意一下。(比传统的Dijistra算法效率高很多哦!^_^)
上传时间: 2013-11-28
上传用户:h886166
用势场法的原理实现的vc搜索最短路径程序,改进后的势场法,实用。
上传时间: 2013-12-09
上传用户:ynwbosss
程序的主要功能是实现有向图最短路径的搜索,采用的数据是txt格式的邻接矩阵,采用的算法为改进的狄氏算法。内附调试和文件说明。
上传时间: 2014-11-30
上传用户:CHENKAI
图的操作,包括,图的基本存储方法,有关图的操作算法并用C语言编程实现,图的搜索路径的遍历方法,以邻接矩阵和邻接表的方式存储连通图。然后分别用优先深度算法遍历邻接矩阵方式存储的图和邻接表方式存储的图。深度优先遍历的递归算法 (1)深度优先遍历算法(2)邻接表表示的深度优先搜索算法(3)邻接矩阵表示的深度优先搜索算法.
上传时间: 2014-03-05
上传用户:wyc199288
此程序是求迷宫中从入口 到出口的所有路径。在搜索中还要建立一个堆栈,将所走过的路记录下来,后退时将退出的路从堆栈中弹出。这样保证了最终保存的是迷宫的一条出路。栈底元素为入口坐标,栈顶元素为迷宫的出口坐标
上传时间: 2016-03-24
上传用户:bcjtao
应用遗传算法是被认为求解NP难题的有效手段之一,求解物流配送车辆路径优化问题时,在传统遗传算法的基础上,并引入了免疫算法的思想,实验结果表明该算法具有更好的全局和局部搜索能力和收敛速度,可有效地解决物流配送车辆路径优化问题。
上传时间: 2016-04-07
上传用户:gxf2016
禁忌搜索算法解决VRP问题的论文,内有对车辆路径问题的简单综述,且对城市聚集情况有针对性的解决
上传时间: 2014-01-01
上传用户:zq70996813
A*算法属于一种启发式搜索,它扩展结点的次序类似于广度优先搜索,但不同的是每生成一个子结点需要计算估价函数F,以估算起始结点的约束经过该结点至达目标结点的最佳路径代价 每当扩展结点时,意是在所有待扩展结点中选择具有最小F值的结点做为扩展对象,以便使搜索尽量沿最有希望的方向进行.A*算法只要求产生问题的全部状态空间的部分结点及关系,就可以求解问题了,搜索效率较高
上传时间: 2016-06-01
上传用户:lz4v4
此代码效率非常高。此代码实现最短路径的搜索。
上传时间: 2013-12-14
上传用户:851197153