BFS专题

661



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| 
发布评论
  • 点击查看/关闭被识别为广告的评论