问题:
[单选题]依据估价函数f()=g()+h() (其中g()为初始节点到节点x已实际付出的代价,h()是节点x到目标节点的最优路径的估计代价)对OPEN表中的节点进行排序,并且要求启发函数满足(),则称这种状态空间图的搜索算法为A*算法。
Ah(x)≤h*(x)
Bh(x)≥h*(x)
Ch(x)>h*(x)
Dh(x)≠h*(x)
答案解析:
Copyright © 2020 www.daanwo.com All Rights Reserved |