h*(n)表示理想上从节点n到达目标节点的最短路径的代价,当满足( )时,启发式算法A称为A*算法。
A: h(n)≤h*(n)
B: h(n)>0
C: h(n)=0
D: h(n)=h*(n)
A: h(n)≤h*(n)
B: h(n)>0
C: h(n)=0
D: h(n)=h*(n)
举一反三
- 如果我们给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*算法就是对A算法的评估函数加上一些限制后得到的一种启发式搜索算法。下述哪一项不是A*算法的要求。（ ） A: h(n) ＞ 0 B: h(n) ＜= h*(n) C: h(n)具有单调性 D: g(n) ＞ 0
- 线性时不变系统具有因果性的充分必要条件是() A: h(n)=0,n<0 B: h(n)=0,n>0 C: h(n)=0,n≠0 D: h(n)=0,n=0
- 线性时不变系统h()是因果系统的充要条件是() A: h(n)=0,n B: h(n)≠0,n>0 C: h(n)≠0,n D: h(n)=0,n>0
- 有限长序列h（n）（0≤n≤N-1）关于τ=偶对称的条件是（）。 A: h（n）=h（N-n） B: h（n）=h（N-n-1） C: h（n）=h（-n） D: h（n）=h（N+n-1）