<p>BFS(宽度优先遍历 或 广度优先遍历)是一种从起点开始，逐层向外拓展的算法。</p>
<p>采用队列或优先队列来保证逐层的特性。</p>
<p>当第一次访问到终点时，即得到最短路径</p>
<p><a href="..html#BFS%E7%AE%97%E6%B3%95"><strong>&gt;简单的BFS算法&lt;</strong></a></p>
<p><a href="http://www.oyohyee.com/tags/BFS/"><strong>&gt;更多的BFS题解&lt;</strong></a></p>

<p>BFS专题：</p>
<table>
<thead>
<tr>
<th style="text-align:center">OJ编号</th>
<th style="text-align:center">题目名称</th>
<th style="text-align:center">题目题解</th>
</tr>
</thead>
<tbody>
<tr>
<td style="text-align:center">HDU 1548</td>
<td style="text-align:center">A strange lift</td>
<td style="text-align:center"><a href="/post/HUD/1548.html">HDU 1548.A strange lift</a></td>
</tr>
<tr>
<td style="text-align:center">HDU 1372</td>
<td style="text-align:center">Knight Moves</td>
<td style="text-align:center"><a href="/post/HDU/1372.html">HDU 1372.Knight Moves</a></td>
</tr>
<tr>
<td style="text-align:center">HDU 2717</td>
<td style="text-align:center">Catch That Cow</td>
<td style="text-align:center"><a href="/post/HDU/2717.html">HDU 2717.Catch That Cow</a></td>
</tr>
<tr>
<td style="text-align:center">POJ 1324</td>
<td style="text-align:center">Holedox Moving</td>
<td style="text-align:center"> </td>
</tr>
<tr>
<td style="text-align:center">HDU 1026</td>
<td style="text-align:center">Ignatius and the Princess I</td>
<td style="text-align:center"><a href="/post/HDU/1026.html">HDU 1026.Ignatius and the Princess I</a></td>
</tr>
<tr>
<td style="text-align:center">HDU 1072</td>
<td style="text-align:center">Nightmare</td>
<td style="text-align:center"><a href="/post/HDU/1072.html">HDU 1072.Nightmare</a></td>
</tr>
<tr>
<td style="text-align:center">HDU 1073</td>
<td style="text-align:center">Online Judge</td>
<td style="text-align:center"> </td>
</tr>
<tr>
<td style="text-align:center">HDU 1175</td>
<td style="text-align:center">连连看</td>
<td style="text-align:center"><a href="/post/HDU/1175.html">HDU 1175.连连看</a></td>
</tr>
<tr>
<td style="text-align:center">HDU 1180</td>
<td style="text-align:center">诡异的楼梯</td>
<td style="text-align:center"><a href="/post/HDU/1180.html">HDU 1180.诡异的楼梯</a></td>
</tr>
<tr>
<td style="text-align:center">HDU 1242</td>
<td style="text-align:center">Rescue</td>
<td style="text-align:center"><a href="/post/HDU/1242.html">HDU 1242.Rescue</a></td>
</tr>
<tr>
<td style="text-align:center">HDU 1728</td>
<td style="text-align:center">逃离迷宫</td>
<td style="text-align:center"><a href="/post/HDU/1728.html">HDU 1728.逃离迷宫</a></td>
</tr>
<tr>
<td style="text-align:center">HDU 2579</td>
<td style="text-align:center">Dating with girls(2)</td>
<td style="text-align:center"><a href="/post/HDU/2579.html">HDU 2579.Dating with girls(2)</a></td>
</tr>
<tr>
<td style="text-align:center">HDU 2102</td>
<td style="text-align:center">A计划</td>
<td style="text-align:center"><a href="/post/HDU/2102.html">HDU 2102.A计划</a></td>
</tr>
<tr>
<td style="text-align:center">HDU 1253</td>
<td style="text-align:center">胜利大逃亡</td>
<td style="text-align:center"><a href="/post/HDU/1253.html">HDU 1253.胜利大逃亡</a></td>
</tr>
<tr>
<td style="text-align:center">HDU 1240</td>
<td style="text-align:center">Asteroids!</td>
<td style="text-align:center"><a href="/post/HDU/1240.html">HDU 1240.Asteroids!</a></td>
</tr>
<tr>
<td style="text-align:center">HDU 1429</td>
<td style="text-align:center">胜利大逃亡(续)</td>
<td style="text-align:center"><a href="/post/HDU/1429.html">HDU 1429.胜利大逃亡(续)</a></td>
</tr>
<tr>
<td style="text-align:center">HDU 1254</td>
<td style="text-align:center">推箱子</td>
<td style="text-align:center"> </td>
</tr>
<tr>
<td style="text-align:center">HDU 2612</td>
<td style="text-align:center">Find a way</td>
<td style="text-align:center"><a href="/post/HDU/2612.html">HDU 2612.Find a way</a></td>
</tr>
<tr>
<td style="text-align:center">HDU 1983</td>
<td style="text-align:center">Kaitou Kid - The Phantom Thief (2)</td>
<td style="text-align:center"> </td>
</tr>
<tr>
<td style="text-align:center">HDU 1195</td>
<td style="text-align:center">Open the Lock</td>
<td style="text-align:center"><a href="/post/HDU/1195.html">HDU 1195.Open the Lock</a></td>
</tr>
<tr>
<td style="text-align:center">HDU 2128</td>
<td style="text-align:center">Tempter of the Bone II</td>
<td style="text-align:center"> </td>
</tr>
</tbody>
</table>