（BFS)
DFS(深度优先算法)
![[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-91x59Mwb-1585482698507)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\1585475182196.png)]](https://img-blog.csdnimg.cn/20200329195439325.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1pIT1VKSUFOX1RBTks=,size_16,color_FFFFFF,t_70)
题目
DFS的递归实现
- 利用递归去实现DFS可以让代码看上去很简洁
- 递归的时候需要将当前的程序中的变量以及状态压入到系统的栈里面
- 压入和弹出栈都需要较多的时间，如果需要压入很深的栈，会造成效率低下
DFS非递归实现
栈的数据结构也支持压入和弹出操作
完全可以利用栈来提高运行效率
利用DFS选择最短路径
![[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-X6hwg0Oh-1585482698513)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\1585475857838.png)]](https://img-blog.csdnimg.cn/20200329195528995.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1pIT1VKSUFOX1RBTks=,size_16,color_FFFFFF,t_70)
广度优先搜索（BFS)（解决最短路径）
- 广度优先搜索一般用来解决最短路径的问题
- 广度优先的搜索是从起始点开始，一层一层的进行
- 每层当中的点距离起始点的步数都是相同的
- 二叉树的层序遍历
题目：迷宫最短
