宽搜和深搜的区别?

宽搜和深搜是两种常见的搜索算法，核心区别在于搜索方式。宽搜逐层扩展，像水面涟漪一样向外扩散；深搜则沿着一条路径深入到底，再回溯探索其他分支。

区别

宽搜：从起点开始，先访问所有相邻节点，再逐步向外扩展。适合寻找最短路径或分层处理的问题，如迷宫最短出口。队列存储待访问节点，确保按层次顺序处理。时间复杂度较高，但结果更优。

深搜：从起点出发，沿一条路径一直走到底，遇到死路才回溯。适合遍历全部可能或检测连通性问题，如二叉树遍历。栈记录当前路径，占用内存较少。可能陷入无限循环，需设置最大深度限制。