BFS(宽度优先遍历 或 广度优先遍历)是一种从起点开始，逐层向外拓展的算法。

采用队列或优先队列来保证逐层的特性。

当第一次访问到终点时，即得到最短路径

>简单的BFS算法<

>更多的BFS题解<

BFS专题：

OJ编号 题目名称 题目题解
HDU 1548 A strange lift HDU 1548.A strange lift
HDU 1372 Knight Moves HDU 1372.Knight Moves
HDU 2717 Catch That Cow HDU 2717.Catch That Cow
POJ 1324 Holedox Moving  
HDU 1026 Ignatius and the Princess I HDU 1026.Ignatius and the Princess I
HDU 1072 Nightmare HDU 1072.Nightmare
HDU 1073 Online Judge  
HDU 1175 连连看 HDU 1175.连连看
HDU 1180 诡异的楼梯 HDU 1180.诡异的楼梯
HDU 1242 Rescue HDU 1242.Rescue
HDU 1728 逃离迷宫 HDU 1728.逃离迷宫
HDU 2579 Dating with girls(2) HDU 2579.Dating with girls(2)
HDU 2102 A计划 HDU 2102.A计划
HDU 1253 胜利大逃亡 HDU 1253.胜利大逃亡
HDU 1240 Asteroids! HDU 1240.Asteroids!
HDU 1429 胜利大逃亡(续) HDU 1429.胜利大逃亡(续)
HDU 1254 推箱子  
HDU 2612 Find a way HDU 2612.Find a way
HDU 1983 Kaitou Kid - The Phantom Thief (2)  
HDU 1195 Open the Lock HDU 1195.Open the Lock
HDU 2128 Tempter of the Bone II