（总结）宽度优先搜索（Breadth First Search）
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了（总结）宽度优先搜索（Breadth First Search）相关的知识，希望对你有一定的参考价值。
ACM入门最经典的开局一般都是宽搜。
宽度优先搜索（以下均简称bfs）一般用于树和图的搜索，在ACM中属于比较基础的技巧，因此需要非常熟练的掌握。
那么从最基础的bfs开始讲起。在一个迷宫中，有一个起点和一个终点（出口），和一些障碍物（无法通过）。
比如下图
以上是关于（总结）宽度优先搜索（Breadth First Search）的主要内容，如果未能解决你的问题，请参考以下文章
广度优先搜索（Breadth First Search, BFS）
广度优先搜索（Breadth First Search) 学习
广度优先搜索（Breadth First Search) 学习