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

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好?

解决方案:

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

给TA打赏
共{{data.count}}人
人已打赏
未分类

如何从下面的例子中读取XML元素和属性值?

2022-9-8 12:39:42

未分类

Apache 2.4.43将我的url"? "改为"%3F"

2022-9-8 12:50:36

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧
个人中心
购物车
优惠劵
今日签到
有新私信 私信列表
搜索