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 |