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

广度/宽度优先搜索(BFS) 【算法入门】 郭志伟@SYSU：raphealguo(at)qq.com算法 2012/04/27编程 1.前言 广度优先搜索（也称宽度优先搜索，缩写BFS，如下采用广度来描述）是连通图的一种遍历策略。由于它的思想是从一个顶点V0开始，辐射状地优先遍历其周围较广的区域，故得名。 数组 通常能够用它作什么呢？一个最直观经典的例子就是走迷宫，咱们从起点开始，找出到终点的最

>>阅读原文<<