广度优先搜索（BFS）：
广度优先搜索是最简单的图搜索算法之一，也是许多重要的图算法的原型。Prim的最小生成树算法和Dijkstra的单元最短路径算法都使用了类似广度优先搜索的思想。广度优先搜索是最简单的图搜索算法之一，也是许多重要的图算法的原型
阅读背景：
广度优先搜索（算法导论第22章-基本的图算法）
来源：互联网
分享到：
