【文件属性】:
文件名称: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)