首页题目详情

盲目搜索算法中,当状态空间图存在多个解时,哪项算法通常会找到最短路径?

题目配图
A.深度优先搜索(DFS)
B.广度优先搜索(BFS)
C.A*算法
D.深度-广度混合搜索

优质解答

答案

B

解析

广度优先搜索(BFS)按层级扩展,能保证找到最短路径,而其他算法通常是启发式搜索,不保证最短路径。

查看答案和解析

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

低至 ¥0.1 起

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