关于图的启发式搜索及其启发函数(评价函数、估价函数),正确的叙述有( )
A: 启发式搜索引入的启发知识体现在评价函数中
B: 在评价函数的引导下搜索算法可以压缩搜索范围,从而提高搜索效率
C: 评价函数反映了从一个状态出发到达目标状态的最小路径代价的估计值
D: 评价函数引入的启发信息较弱时,启发式搜索可能退化为盲目搜索
A: 启发式搜索引入的启发知识体现在评价函数中
B: 在评价函数的引导下搜索算法可以压缩搜索范围,从而提高搜索效率
C: 评价函数反映了从一个状态出发到达目标状态的最小路径代价的估计值
D: 评价函数引入的启发信息较弱时,启发式搜索可能退化为盲目搜索
举一反三
- 中国大学MOOC: 关于图的启发式搜索及其启发函数(评价函数、估价函数),正确的叙述有()
- 关于启发式搜索的说法正确的是: A: 启发函数可以衡量两个状态孰优孰劣 B: 启发式函数是主观上的评价,并在不同任务上有不同表示方法 C: 启发式函数只有一种量化方法。 D: 大多数启发式搜索都有启发函数
- 为引入启发知识,设计一个( )(包含启发信息),对当前的搜索状态进行评估,找出一个最有希望的节点来扩展。 A: 搜索路径 B: 评价函数 C: 增长函数 D: 下降函数
- 在启发式搜索中,如果估价函数中估计代价的比重越大,表示启发性能越强。
- 在启发式搜索算法中,通过()引入启发知识,以评估当前的搜索状态并找出一个最有希望的节点进行扩展。 A: 评价函数 B: Open表 C: Close表 D: 单调函数