BFS 核心思想就是把一些问题抽象成图，从一个点开始，想四周开始扩散。一般来说 BFS 算法都是用【队列】这种数据结构，每次将一个节点周围的所有节点加入队列。 BFS 相对 DFS 最主要的区别是：BFS 找到的路径一定是最短的，但代价就是空间复杂度比 DFS 大很多。

* [示例3. hero--拯救公主](#示例3-hero--拯救公主)   宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。