为了保证A*算法是最优的,需要启发函数具有可容和一致的特点,下面对启发函数具有可容性这一特点的解释正确的是()。


为了保证A*算法是最优的,需要启发函数具有可容和一致的特点,下面对启发函数具有可容性这一特点的解释正确的是()。

A、启发函数不会过高估计从起始节点到目标结点之间的实际开销代价

B、启发函数是递增的

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

D、启发函数是递减的

正确答案:启发函数不会过高估计从当前节点到目标结点之间的实际开销代价


Tag:启发 函数 结点 时间:2024-04-19 16:10:29

热门答案