BFS广度优先搜索在图论中如何应用？

本文共计2133个文字，预计阅读时间需要9分钟。

1. BFS算法框架：用于搜索、最短路径、比较适合，如：求二叉树最小深度、最少步数、最少交换次数，一般与队列搭配使用，空间复杂度比DFS大很多。DFS适合搜索全部的解，如：寻找。