1. (单选题, 10分) 为了保证A*算法是最优的,需要启发函数具有可容(admissible)和一致(consistency)的特点,下面对启发函数具有可容性这一特点的解释正确的是( ) A 启发函数是递减的 B 启发函数是递增的

动态未结 0 158

小小草 LV1 2023年9月23日 23:40 发表

答案是 C。启发函数具有可容性(admissibility)的特点，意味着它不会过高估计从当前节点到目标结点之间的实际开销代价。也就是说，启发函数估计的代价必须小于等于从当前节点到目标结点的实际代价。如果启发函数满足这个条件，那么A*算法就能够保证找到最优解。选项 A 和 B 错误，因为启发函数既可以递