依据估价函数f(x)=g(x)+h(x) (其中g(x)为初始节点到节点x已实际付出的代价,h(x)是节点x到目标节点的最优路径的估计代价)对OPEN表中的节点进行排序,并且要求启发函数满足( ),则称这种状态空间图的搜索算法为A*算法。
发布于 2021-03-11 07:28:09
【单选题】
A h(x)≤h*(x)
B h(x)≥h*(x)
C h(x)≠h*(x)
D h(x)>h*(x)
查看更多
- 体验AI问答!更聪明、超智能!
- 一款基于GPT的超级AI助手,可以对话、创作、写文案!