广度/宽度优先搜索(BFS) 【算法入门】

本文转自：https://blog.csdn.net/raphealguo/article/details/7523411 1.前言 广度优先搜索（也称宽度优先搜索，缩写BFS，如下采用广度来描述）是连通图的一种遍历策略。由于它的思想是从一个顶点V0开始，辐射状地优先遍历其周围较广的区域，故得名。 算法 通常能够用它作什么呢？一个最直观经典的例子就是走迷宫，咱们从起点开始，找出到终点的最短路程，不

>>阅读原文<<