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