在估价函数中,对于g(x)和h(x)下面描述正确的是()

在估价函数中,对于g(x)和h(x)下面描述正确的是()

A.g(x)是从初始节点到节点x的最优路径的估计代价

B.h(x)是从节点x到目标节点的最优路径的估计代价

C.g(x)是从初始节点到节点x的实际代价

D.h(x)是从节点x到目标节点的实际代价

正确答案:h(x)是从节点x到目标节点的最优路径的估计代价;g(x)是从初始节点到节点x的实际代价

猜你喜欢