请在 下方输入 要搜索的题目:

以下关于启发函数和评价函数的说法中正确的是( )。


A、启发函数不会过高估计从当前节点到目标结点之间的实际代价。
B、取值恒为0的启发函数必然是可容的。
C、评价函数通常是对当前节点到目标节点距离的估计。
D、如果启发函数满足可容性,那么在树搜索A*算法中节点的评价函数值按照扩展顺序单调非减;启发函数满足一致性时图搜索A*算法也满足该性质。

发布时间:2025-06-20 13:58:53
推荐参考答案 ( 由 快搜搜题库 官方老师解答 )
联系客服
答案:如果启发函数满足可容性,那么在树搜索A*算法中节点的评价函数值按照扩展顺序单调非减;启发函数满足一致性时图搜索A*算法也满足该性质。
专业技术学习
专业技术学习
搜搜题库系统