Ta老师题库
依据估价函数f(x)=g(x)+h(x)(其中g(x)为初始节点到节点x已实际付出的代价，h(x)是节点x到目标节点的最优路径的估计代价）对OPEN表中的节点进行排序，并且要求启发函数满足（），则称这
9 查阅
依据估价函数f(x)=g(x)+h(x)(其中g(x)为初始节点到节点x已实际付出的代价，h(x)是节点x到目标节点的最优路径的估计代价）对OPEN表中的节点进行排序，并且要求启发函数满足（），则称这种状态空间图的搜索算法为A*算法。
A.h(x)≤h*(x)
B.h(x)≥h*(x)
C.h(x)≠h*(x)
D.h(x)>h*(x)
参考答案: