BFS 解决最短路问题

例题一

解法（bfs 求最短路）：

算法思路：

利⽤层序遍历来解决迷宫问题，是最经典的做法。我们可以从起点开始层序遍历，并且在遍历的过程中记录当前遍历的层数。这样就能在找到出⼝的时候，得到起点到出⼝的最短距离。

例题二

解法：

算法思路：

如果将「每次字符串的变换」抽象成图中的「两个顶点和⼀条边」的话，问题就变成了「边权为 1

的最短路问题」。因此，从起始的字符串开始，来⼀次 bfs 即可。

例题三

解法：

跟上题⼀样~

例题四

解法：

算法思路：

a. 先找出砍树的顺序；

b. 然后按照砍树的顺序，⼀个⼀个的⽤ bfs 求出最短路即可。