题目
【多选题】在估价函数中,对于 g ( x ) 和 h ( x ) 下面描述正确的是() (5.0分)A. h(x) 是从节点 x 到目标节点的最优路径的估计代价B. g(x) 是从初始节点到节点 x 的实际代价C. g(x) 是从初始节点到节点 x 的最优路径的估计代价D. h(x) 是从节点 x 到目标节点的实际代价
【多选题】在估价函数中,对于 g ( x ) 和 h ( x ) 下面描述正确的是() (5.0分)
A. h(x) 是从节点 x 到目标节点的最优路径的估计代价
B. g(x) 是从初始节点到节点 x 的实际代价
C. g(x) 是从初始节点到节点 x 的最优路径的估计代价
D. h(x) 是从节点 x 到目标节点的实际代价
题目解答
答案
AB
A. h(x) 是从节点 x 到目标节点的最优路径的估计代价
B. g(x) 是从初始节点到节点 x 的实际代价
A. h(x) 是从节点 x 到目标节点的最优路径的估计代价
B. g(x) 是从初始节点到节点 x 的实际代价
解析
步骤 1:理解 g(x) 和 h(x) 的定义
g(x) 表示从初始节点到节点 x 的实际代价,即从起点到当前节点所花费的实际代价。
h(x) 表示从节点 x 到目标节点的最优路径的估计代价,即从当前节点到终点的估计代价。
步骤 2:分析选项
A. h(x) 是从节点 x 到目标节点的最优路径的估计代价,这是正确的,因为 h(x) 就是用来估计从当前节点到目标节点的最优路径的代价。
B. g(x) 是从初始节点到节点 x 的实际代价,这是正确的,因为 g(x) 就是用来表示从起点到当前节点所花费的实际代价。
C. g(x) 是从初始节点到节点 x 的最优路径的估计代价,这是错误的,因为 g(x) 表示的是实际代价,而不是估计代价。
D. h(x) 是从节点 x 到目标节点的实际代价,这是错误的,因为 h(x) 表示的是估计代价,而不是实际代价。
g(x) 表示从初始节点到节点 x 的实际代价,即从起点到当前节点所花费的实际代价。
h(x) 表示从节点 x 到目标节点的最优路径的估计代价,即从当前节点到终点的估计代价。
步骤 2:分析选项
A. h(x) 是从节点 x 到目标节点的最优路径的估计代价,这是正确的,因为 h(x) 就是用来估计从当前节点到目标节点的最优路径的代价。
B. g(x) 是从初始节点到节点 x 的实际代价,这是正确的,因为 g(x) 就是用来表示从起点到当前节点所花费的实际代价。
C. g(x) 是从初始节点到节点 x 的最优路径的估计代价,这是错误的,因为 g(x) 表示的是实际代价,而不是估计代价。
D. h(x) 是从节点 x 到目标节点的实际代价,这是错误的,因为 h(x) 表示的是估计代价,而不是实际代价。