计算机等级考试题库
NCRE官方备考平台
NCRE题库
题目
资料
资讯
VIP会员
登录
|
注册
首页
题库练习
题库大全
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
首页
题库练习
题目详情
人工智能基础
单选题
中等
盲目搜索算法中,当状态空间图存在多个解时,哪项算法通常会找到最短路径?
A
深度优先搜索(DFS)
B
广度优先搜索(BFS)
C
A*算法
D
深度-广度混合搜索
查看解析
上一题
下一题
正确答案:B
解析
广度优先搜索(BFS)按层级扩展,能保证找到最短路径,而其他算法通常是启发式搜索,不保证最短路径。
查看答案和解析
支付 ¥0.1 即可查看此题答案和详细解析
立即支付
低至 ¥0.1 起
知识点
盲目搜索算法(如BFS、DFS)
相关题目
•
盲目搜索算法的特点是不依赖问题的特定信息,仅根据问题的初始状态和目标状态进行搜索。以下哪项正确描述了盲目搜索算法的策略?
•
在盲目搜索算法中,深度优先搜索(DFS)和广度优先搜索(BFS)的最大区别是:
•
以下关于盲目搜索算法的叙述,哪项是正确的?