【文件属性】：
文件名称：leetcode池塘-DSA-BFS-DFS:DSA-BFS-DFS
文件大小：985B
文件格式：ZIP
更新时间：2021-06-30 09:27:26
系统开源
leetcode
网友DSA-BFS-DFS
广度优先搜索（BFS）和广度优先遍历
广度优先搜索
(BFS)是一种探索树或图的方法。
在
BFS
中，您首先探索一步之外的所有节点，然后探索两步之外的所有节点，依此类推。
广度优先搜索就像在池塘*扔一块石头。
您探索的节点从起点开始“涟漪”。
好处：
BFS
将找到起点和任何其他可到达节点之间的最短路径。
深度优先搜索不一定会找到最短路径。
缺点
二叉树上的
BFS
通常比
DFS
需要更多的内存。
深度优先搜索
(DFS)
和深度优先遍历
深度优先搜索
(DFS)是一种探索树或图的方法。
在
DFS
中，您在备份和尝试另一条路径之前尽可能深入地沿着一条路径前进。
深度优先搜索就像穿过玉米迷宫。
你探索一条路，走到死胡同，然后回去尝试另一条路。
好处：
二叉树上的深度优先搜索通常比广度优先需要更少的内存。
深度优先搜索可以通过递归轻松实现。
缺点
DFS
不一定会找到到节点的最短路径，而广度优先搜索可以。
请记住，广度优先使用队列，深度优先使用堆栈
这些差异来自于我们是按照看到节点的顺序（先进先出）访问节点还是先访问最后看到的节点（后进
【文件预览】：
DSA-BFS-DFS-main
----README.md(2KB)