【多选题】在估价函数中,对于 g ( x ) 和 h ( x ) 下面描述正确的是()A. g(x) 是从初始节点到节点 x 的实际代价B. g(x) 是从初始节点到节点 x 的最优路径的估计代价C. h(x) 是从节点 x 到目标节点的最优路径的估计代价D. h(x) 是从节点 x 到目标节点的实际代价

本题考查*A算法中估价函数的组成部分**，即g(x)和h(x)的定义。

• 核心思路：明确g(x)表示实际已发生的路径代价，h(x)表示从当前节点到目标节点的最优路径的估计代价。
• 关键点：区分“实际代价”与“估计代价”，以及两者的计算方向（g(x)从初始节点出发，h(x)向目标节点估计）。

选项分析

选项A

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

• 正确性：正确。g(x)记录的是从起点到当前节点x所花费的实际路径代价，是已知且确定的。

选项B

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

• 错误原因：混淆了“实际代价”与“估计代价”。g(x)是实际路径的总代价，而非对最优路径的估计。

选项C

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

• 正确性：正确。h(x)是启发式函数，用于估算当前节点到目标节点的最优路径代价，具有非负性和可加性。

选项D

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

• 错误原因：h(x)是估计值，而非实际已发生的代价。实际代价需通过后续路径计算。