关于BFS的小节

BFS（广度优先搜索）的一些微小的应用

关于BFS

按照本蒟蒻自己的理解广度优先搜索（以下称BFS）是一种基于层数的搜索方式，相较于深度优先搜索（以下称DFS），BFS的搜索方式更类似于辐射状而不是DFS一样的线性搜索。所以在实际的运用中，BFS在最短路问题以及覆盖面积一类的问题中有着非常大的优势。以下写出一道BFS在最短路问题的应用。

---

FZOJ 1431: BFS找最短路

题目描述：
下图表示的是从城市A到城市H的交通图。从图中可以看出，从城市A到城市H要经过若干个城市。现给给出一个城市的路线图，并给出起点与终点，请给出最短的路线。
!
输入：
第一行三个数，分别是起点城市，目标城市，线路条数n。
接下来n行，每行两个数字，表示这两个城市之间有线路。
注意：输入数据中1表示城市A，2表示城市B……（你应该知道数据范围了