宽度优先和深度优先的区别?

宽度优先和深度优先是两种不同的搜索策略。宽度优先从起始点开始，逐层向外扩展，先访问所有相邻节点，再进入下一层。深度优先则沿着一条路径深入探索，直到无法继续时才回溯，选择其他分支。前者适合寻找最短路径，后者适合检查完整路径。

区别

宽度优先：像水波一样扩散，先处理离起点最近的节点。使用队列存储待访问节点，确保同一层级的节点按顺序处理。这种方法能找到最短路径，但内存消耗较大，因为需要存储所有层级的节点。适合地图导航、社交网络好友推荐等场景。

深度优先：像钻隧道一样深入，优先探索一条分支到底。使用栈记录访问路径，遇到死路时回溯。内存占用较小，但可能陷入长路径而忽略更优解。适合迷宫求解、文件目录遍历等场景。