BFS 和 DFS 的优缺点 BFS(2^n): 空间是指数级别的 大!!! 空间是自己开的数组,存在堆里,不存在爆栈的风险。 最短、最小 DFS(n): 空间和深度成正比 小!!! 有爆栈的风险,比如树的深度最坏可能有100000层。 不能搜最短、虽小