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