A*算法中,节点 x的估价函数 f(x)=g(x)+h

A*算法中,节点 x的估价函数 f(x)=g(x)+h(x),其中 g(x)表示________,h(x)表示________,并且 h(x)必须满足________不等式,估价函数的作用是_________。

答案
第1空:从起始节点到 x的代价的估计
第2空:从 x到目标节点的代价的估计
第3空:h(x)<=h*(x)
第4空:估计节点位于解路径上的希望

题目信息

题号:7991
题型:填空题
知识点:人工智能
难度:普通