依据估价函数f(x)=g(x)+h(x) (其中g(x)为初始节点到节点x已实际付出的代价，h(x)是节点x到目标节点的最优路径的估计代价）对OPEN表中的节点进行排序，并且要求启发函数满足( )，则称这种状态空间图的搜索算法为A*算法。 A: h(x)≤h*(x) B: h(x)≥h*(x) C: h(x)≠h*(x) D: h(x)>;h*(x)

公告：维护QQ群：833371870，欢迎加入！
公告：维护QQ群：833371870，欢迎加入！
公告：维护QQ群：833371870，欢迎加入！

2022-07-25

依据估价函数f(x)=g(x)+h(x) (其中g(x)为初始节点到节点x已实际付出的代价，h(x)是节点x到目标节点的最优路径的估计代价）对OPEN表中的节点进行排序，并且要求启发函数满足( )，则称这种状态空间图的搜索算法为A算法。 A: h(x)≤h(x) B: h(x)≥h(x) C: h(x)≠h(x) D: h(x)>;h*(x)

依据估价函数f(x)=g(x)+h(x) (其中g(x)为初始节点到节点x已实际付出的代价，h(x)是节点x到目标节点的最优路径的估计代价）对OPEN表中的节点进行排序，并且要求启发函数满足( )，则称这种状态空间图的搜索算法为A*算法。
A: h(x)≤h*(x)
B: h(x)≥h*(x)
C: h(x)≠h*(x)
D: h(x)>;h*(x)

答案：

A

本题目来自[网课答案]本页地址：https://www.wkda.cn/ask/eeapeattxxtttzoo.html

举一反三

内容

0
在估价函数中，对于g(x)和h(x) 下面描述正确的是（）‏ A: g(x)是从初始节点到节点x的最优路径的估计代价 B: h(x)是从节点x到目标节点的最优路径的估计代价 C: g(x)是从初始节点到节点x的实际代价 D: h(x)是从节点x到目标节点的实际代价
1
在估价函数中，对于g(x)和h(x) 下面描述正确的是（） A: g(x)是从初始节点到节点x的最优路径的估计代价 B: h(x)是从节点x到目标节点的最优路径的估计代价 C: g(x)是从初始节点到节点x的实际代价 D: h(x)是从节点x到目标节点的实际代价
2
在估价函数中，对于g(x)和h(x) 下面描述正确的是（） A: g(x)是从初始节点到节点x的最优路径的估计代价 B: h(x)是从节点x到目标节点的最优路径的估计代价 C: g(x)是从初始节点到节点x的实际代价 D: h(x)是从节点x到目标节点的实际代价
3
在估价函数中，对于g(x)和h(x) 下面描述正确的是（）。 A: h(x)是从节点x到目标节点的最优路径的估计代价 B: g(x)是从初始节点到节点x的实际代价 C: g(x)是从初始节点到节点x的最优路径的估计代价 D: h(x)是从节点x到目标节点的实际代价
4
在估价函数中，对于g(x)和h(x) 下面描述正确的是（） A: h(x)是从节点x到目标节点的最优路径的估计代价 B: g(x)是从初始节点到节点x的实际代价 C: g(x)是从初始节点到节点x的最优路径的估计代价 D: h(x)是从节点x到目标节点的实际代价