A*算法就是对A算法的评估函数加上一些限制后得到的一种启发式搜索算法。下述哪一项不是A*算法的要求。（ ）
A: h(n) ＞ 0
B: h(n) ＜= h*(n)
C: h(n)具有单调性
D: g(n) ＞ 0
A: h(n) ＞ 0
B: h(n) ＜= h*(n)
C: h(n)具有单调性
D: g(n) ＞ 0
举一反三
- 如果我们给h（n）加上如下的限制条件，（），则A算法转换为A*算法。 A: h（n）≥h*（n） B: h（n）≤h*（n） C: h（n）≥g*（n） D: h（n）≤g*（n）
- h*(n)表示理想上从节点n到达目标节点的最短路径的代价,当满足( )时,启发式算法A称为A*算法。 A: h(n)≤h*(n) B: h(n)>0 C: h(n)=0 D: h(n)=h*(n)
- 利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（） A: 深度优先算法 B: 宽度优先算法 C: 盲搜索算法 D: A算法
- 设h(n)表示启发式函数且g(n)表示代价，则A*搜索所使用的评价函数是:? f(n) = g(n) - h(n)|f(n) = g(n) + h(n)|f(n) = h(n)|f(n) = g(n)
- 设h(n)表示启发式函数且g(n)表示代价，则A*搜索所使用的评价函数是: A: f(n) = h(n) B: f(n) = g(n) C: f(n) = g(n) + h(n) D: f(n) = g(n) - h(n)