网站介绍：文章浏览阅读1.2w次，点赞14次，收藏106次。1.如果采用堆栈进行迷宫探测，则称之为深度优先搜索（DFS），它和递归的探测思路是基本一致的，可以看成是递归方式的非递归版本；2.采用队列进行迷宫探测，则是广度优先搜索（BFS），广度优先搜索法利用队列的特点，一层层向外扩展查找可走的方块，直到找到出口为止，最先找到的这个答案就必然是最短的。如果打比喻来说，DFS更适合模拟机器人走迷宫的方式，看到一个方向是通的，就一直走下去，遇到死胡同就退回；BFS则好比一个人站在迷宫入口处，拿出一堆小探测器，每个小探测器帮他搜索一个可能的路径去寻找，第一个找到出口的_迷宫算法
- 链接地址：https://blog.csdn.net/m0_53157173/article/details/114486303
- 链接标题：迷宫算法（DFS）_Binary Oracle的博客-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：5332
- 网站标签：迷宫算法
