如果我们给h（n）加上如下的限制条件，（），则A算法转换为A*算法。
A: h（n）≥h*（n）
B: h（n）≤h*（n）
C: h（n）≥g*（n）
D: h（n）≤g*（n）
A: h（n）≥h*（n）
B: h（n）≤h*（n）
C: h（n）≥g*（n）
D: h（n）≤g*（n）
举一反三
- A*算法就是对A算法的评估函数加上一些限制后得到的一种启发式搜索算法。下述哪一项不是A*算法的要求。（ ） A: h(n) ＞ 0 B: h(n) ＜= h*(n) C: h(n)具有单调性 D: g(n) ＞ 0
- f(n)=O(g(n)). g(n)=O(h(n)) 则h(n)=O(f(n))
- 设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)表示理想上从节点n到达目标节点的最短路径的代价,当满足( )时,启发式算法A称为A*算法。 A: h(n)≤h*(n) B: h(n)>0 C: h(n)=0 D: h(n)=h*(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)