首页题目详情

在盲目搜索算法中,深度优先搜索(DFS)和广度优先搜索(BFS)的最大区别是:

题目配图
A.DFS保证找到最短路径,而BFS不能保证
B.BFS保证找到最短路径,而DFS不能保证
C.DFS和BFS都一定找到最短路径
D.DFS和BFS都不保证找到最短路径

优质解答

答案

B

解析

广度优先搜索(BFS)是层级搜索,能保证找到最短路径,而深度优先搜索(DFS)逐层深入,无法保证找到最短路径,可能陷入较长路径。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

人工智能基础单选题中等AI生成