在启发式搜索中估计一个结点的价值,必须要考虑的两方面因素:( )和( )。
依据估价函数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. 宽度优先搜索
B. 深度优先搜索
C. A搜索
D. 有界深度优先搜索
如果问题存在最优解,则下面几种搜索中( )必然可以得到最优解。
A. 宽度优先搜索
B. 启发式搜索
C. 有界深度优先搜索
D. 深度优先搜索