标签：
ACM入门最经典的开局一般都是宽搜。
宽度优先搜索（以下均简称bfs）一般用于树和图的搜索，在ACM中属于比较基础的技巧，因此需要非常熟练的掌握。
那么从最基础的bfs开始讲起。在一个迷宫中，有一个起点和一个终点（出口），和一些障碍物（无法通过）。
比如下图
（总结）宽度优先搜索（Breadth First Search）
原文地址：http://www.cnblogs.com/tak-fate/p/5790995.html
