【算法】BFS—广度优先搜索

【算法】BFS—广度优先搜索

     1.BFS介绍

     2.连通图

     3.BFS算法流程图

     4.实例:poj3984迷宫问题

     5.核心代码

参考：

《算法导论》

【算法入门】广度/宽度优先搜索(BFS) https://blog.csdn.net/raphealguo/article/details/7523411

广度优先搜索算法 https://blog.csdn.net/ywjun0919/article/details/8838491

poj3984 迷宫问题 https://blog.csdn.net/u012679707/article/details/79952123

 

1.BFS介绍

宽度优先搜索算法（BFS，又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。

已知图G=(V,E)和一个源顶点s，宽度优先搜索以一种系统的方式探寻G的边，从而“发现”s所能到达的所有顶点ÿ