单项选择题
为了保证A*算法是最优的,需要启发函数具有可容(admissible)和一致(consistency)的特点,下面对启发函数具有可容性这一特点的解释正确的是()
A.启发函数不会过高估计从起始节点到目标结点之间的实际开销代价B.启发函数不会过高估计从当前节点到目标结点之间的实际开销代价C.启发函数是递增的D.启发函数是递减的
单项选择题 A*算法是一种有信息搜索算法,在最短路径搜索中引入的辅助信息是()
单项选择题 在贪婪最佳优先搜索中,评价函数取值和启发函数取值之间的关系是()
单项选择题 在启发式搜索(有信息搜索)中,启发函数的作用是()