最短路径算法
文章平均质量分 78
aqua4
软硬件技术
展开
-
Dijkstra 最短路径算法的一种高效率实现(2)
http://blog.yesky.com/169/symboltome/234169.shtml原创 2006-04-07 10:26:00 · 1102 阅读 · 0 评论 -
深入A*算法(by sunway)
一、前言 在这里我将对A*算法的实际应用进行一定的探讨,并且举一个有关A*算法在最短路径搜索的例子。值得注意的是这里并不对A*的基本的概念作介绍,如果你还对A*算法不清楚的话,请看姊妹篇《初识A*算法》。 这里所举的例子是参考AMIT主页中的一个源程序,使用这个源程序时,应该遵守一定的公约。二、A*算法的程序编写原理 我在《初识A*算法》中说过,A*算法是最好优先算法的一种。转载 2006-04-07 11:04:00 · 1101 阅读 · 0 评论 -
初识A*算法 (by sunway)
初识A*算法 Sunway 目 录 1 何谓启发式搜索算法 2 初识A*算法 写这篇文章的初衷是应一个网友的要求,当然我也发现现在有关人工智能的中文站点实在太少,我在这里抛砖引玉,希望大家都来热心的参与。还是说正题,我先拿A*算法开刀,是因为A*在游戏中有它很典型的用法,是人转载 2006-04-07 11:07:00 · 757 阅读 · 0 评论 -
Dijkstra 最短路径算法的一种高效率实现(1)
1 经典Dijkstra算法的主要思想 Dijkstra算法的基本思路是:假设每个点都有一对标号 (dj, pj),其中dj是从起源点s到点j的最短路径的长度 (从顶点到其本身的最短路径是零路(没有弧的路),其长度等于零);pj则是从s到j的最短路径中j点的前一点。求解从起源点s到点j的最短路径算法的基本过程如下: 1) 初始化。起源点设置为:① ds=0, ps为空;② 所有其他点: di=转载 2006-04-07 10:25:00 · 2185 阅读 · 0 评论 -
搜 索 算 法
搜 索 算 法 搜索算法是利用计算机的高性能来有目的的穷举一个问题的部分或所有的可能情况,从而求出问题的解的一种方法。搜索过程实际上是根据初始条件和扩展规则构造一棵解答树并寻找符合目标状态的节点的过程。所有的搜索算法从其最终的算法实现上来看,都可以划分成两个部分──控制结构和产生系统,而所有的算法的优化和改进主要都是通过修改其控制结构来完成的。现在主要对其控制结构转载 2006-04-09 22:26:00 · 961 阅读 · 0 评论