bfs dfs

时间 2021-01-01

原文原文链接

bsf：深搜或广搜这里就要介绍一下队列，因为广度优先搜索和队列是好基友。 dfs：说白了就是递归加回朔在来分析一下两者的优缺点： bfs： 1。空间是指数级别的大 2。不会有爆栈的风险 3。最短，最下 dfs： 1。空间和深度成正比小 2。有爆栈的风险比如树的深度100000层 3。不能搜索最短，最小

>>阅读原文<<

1. BFS、DFS
2. DFS/BFS
3. BFS&DFS
4. dfs bfs
5. dfs和bfs
6. DFS与BFS
7. BFS和DFS
8. leetcode-DFS、BFS
9. Algorithm tree ----- DFS、BFS
10. leetcode(8) | BFS && DFS
更多相关文章...
• 算法总结-深度优先算法