在估价函数f(x)=g(x)+h(x)中 对于g(x)和h(x) 下面描述正确的是()。
已帮助 人
在估价函数f(x)=g(x)+h(x)中,对于g(x)和h(x) 下面描述正确的是()。
A.h(x)是从节点x到目标节点的最优路径的估计代价
B.g(x)是从初始节点到节点x的实际代价
C.h(x)是从节点x到目标节点的实际代价
D.g(x)是从初始节点到节点x的最优路径的估计代价

回答
共1条回复-
h(x)是从节点x到目标节点的最优路径的估计代价;g(x)是从初始节点到节点x的实际代价
