算法
文章平均质量分 87
vivi沧海月明
这个作者很懒,什么都没留下…
展开
-
深度优先算法(DFS) js Demo
展示效果如下图:DFS算法就像老鼠走迷宫:朝着一个方向走到不能走,然后转向继续走,若3个方向都是是障碍,那么回到上一个位置转向···,直到找到出口,或者走完所有可能的路未找到出口。深度优先算法属于盲目搜索,无法保证搜索到的路径为最短路径。算法实现基本思路为:把所有可能的路径看做一个从根节点出发的树形结构,从出发点开始,依次递归考察每个节点的连通性,直到找到终点或者搜索完整棵树。核心原创 2012-05-22 23:18:00 · 2423 阅读 · 0 评论 -
广度优先算法 (BFS) js Demo
BFS算法原理:从起始点开始,分别考察距离起始点为1,2,3...的点,直到找到结束点,或者考察完整个可达区域依然没有找到结束点。实现方法:首先将起点加入队列,判断当前点是否为终点,若否,则取起点的四个方向的点加入队列(一般四方位考察顺序为下右上左),依次类推,直到队列为空或找到终点。效果如下,如有发现错误欢迎批评指正:起点和终点:点击设置障碍:搜索路径:原创 2012-05-20 19:03:36 · 2524 阅读 · 0 评论