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


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

A、启发函数不会过高估计从当前结点到目标结点之间的实际代价

B、取值恒为0的启发函数必然是可容的

C、评价函数通常是对当前结点到目标结点距离的估计

D、如果启发函数满足可容性,那么在树搜索A.算法中结点的评价函数值按照扩展顺序单调非减;启发函数满足一致性时圈搜索A.算法也满足该性质

正确答案:如果启发函数满足可容性,那么在树搜索A.算法中结点的评价函数值按照扩展顺序单调非减;启发函数满足一致性时圈搜索A.算法也满足该性质


Tag:函数 结点 启发 时间:2024-04-13 10:27:02