为什么在这种情况下，BFS比DFS更有效率？

Question

tldr;你从3开始，想在4结束，总有一条保证的路径。你只能跳上1的。你像骑士一样，每次都向一个方向移动m个单位，向另一个方向移动n个单位。什么是最少的跳数来到达你的目的地。

Input:
1 2
1 0 1 0 1
3 0 2 0 4
0 1 2 0 0
0 0 0 1 0

你从3开始，跳到中间顶上的1，然后跳到4。因此，这种情况的答案是2.为什么这种情况下BFS比DFS好？

Answer 1

广度优先搜索可以保证找到从起点到目标的最短路径，而深度优先搜索则不能。