BFS（广度优先搜索）_AryCra_07的博客-CSDN博客

BFS（广度优先搜索）

关注

文章平均质量分 93

宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑

关注数：文章数：1 文章阅读量：509 文章收藏量：7

作者: AryCra_07

北邮计算机人，该平台已退

展开

BFS（广度优先搜索）入门介绍

如果说DFS是以深度作为第一关键词，即当碰到岔道口时总是选择其中的一条岔路前进，而不管其他岔路，直到碰到死胡同才返回岔道口并选择其他岔路；那么BFS（Breadth First Search，广度优先搜索）则是以广度为第一关键词，当碰到岔道口的时候，总是先依次访问该岔道口所能直接到达的所有结点，然后再按这些结点被访问的顺序去依次访问它们能直接到达的所有结点，依次类推知道所有结点都被成功访问。

原创 2022-01-27 19:37:40 · 509 阅读 · 1 评论

BFS（广度优先搜索）

作者: AryCra_07

BFS（广度优先搜索）入门介绍