广度优先搜索[再解迷宫]

标签：广度优先搜索   广度优先遍历   广搜   迷宫   bfs   

上一节讲过深度优先搜索解决迷宫，http://blog.csdn.net/wtyvhreal/article/details/43268115

这一节讲解广度优先搜索解决迷宫。

广度优先搜索（Breadth First Search，BFS），也称为宽度优先搜索。

还是二维数组存储，开始小哼在（1,1）处，在深搜里我们先让小哼往右边走，然后一直尝试下去，直到走不通的时候再回到这里。这样是深搜，可以通过函数递归实现。广搜的方法：通过一层一层扩展的方法找到小哈。扩张的时候每发现一个点就将这个点加入到队列中，直到走到小哈的位置（p,q）时为止。

第一步

第二步

第三步

用队列模拟如下：

具体代码：

广度优先搜索[再解迷宫]

标签：广度优先搜索   广度优先遍历   广搜   迷宫   bfs   

原文地址：http://blog.csdn.net/wtyvhreal/article/details/43268839