搜索
BRCOCOLI
初学者 记录成长 Fighting
展开
-
DBFS框架
以前以为是一个队列搜索一圈,再另一个队列搜索一圈 然而这样可能效率低下 伪代码如下: void dbfs() { 1. 将起始节点放入队列q0,将目标节点放入队列q1; 2. 当两个队列都未空时,作如下循环: 1) 如果队列q0里的节点比q1中的少,则扩展队列q0; 2) 否则扩展队列q1 3. 如果队列q0未空,不断扩展q0直到为空; 4. 如果队列q1未空,不断扩展原创 2016-09-12 13:53:15 · 930 阅读 · 0 评论 -
A*算法
部分来自博客博客:http://blog.csdn.net/whu_zxl/article/details/7376007?locationNum=1 友情链接:详细A*,详细A*的翻译 A Star算法是一智能找最短路径算法(下面简称A算法), 与 Dijkstra算法相比,A算法访问的节点比较少,因此可以缩短搜索时间。他的算法思想是: 这里有公式f 最原创 2016-09-01 10:22:08 · 1742 阅读 · 0 评论