单项选择题

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

A.启发函数是递减的
B.启发函数不会过高估计从当前节点到目标结点之间的实际开销代价
C.启发函数不会过高估计从起始节点到目标结点之间的实际开销代价
D.启发函数是递增的
微信扫码免费搜题