从整体到细节，自顶向下，从抽象到具体的框架思维是通用的，不只是学习数据结构和算法，学习其他任何知识都是高效的。 BFS 解决的问题 BFS 原本是图的一种遍历方式，从一个点开始，向四周开始扩散。一般都是用队列辅助遍历过程，每次将一个节点周围的所有节点加入队列。 因此广泛用于给定起始点（的条件）寻找最短距离。 BFS 相对 DFS 的最主要的区别是：BFS 找到的路径 ...