若h（n）满足单调限制条件，则A*扩展了节点n之后，就已经找到了到达节点n的最佳路径。
对
举一反三
- h*(n)表示理想上从节点n到达目标节点的最短路径的代价,当满足( )时,启发式算法A称为A*算法。 A: h(n)≤h*(n) B: h(n)>0 C: h(n)=0 D: h(n)=h*(n)
- A*算法求解问题时，出现重复扩展节点问题的原因（） A: 如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。 B: 特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。 C: h（n）≤h*（n）。 D: A*算法效率低。
- A*算法求解问题时，出现重复扩展节点问题的原因（） A: A如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。 B: B特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。 C: Ch（n）≤h*（n）。 D: DA*算法效率低。
- A*算法中，如果h满足单调条件，就一定不会出现重复扩展节点问题。
- 在A*算法中，h(n)代表节点n距离终点的预计代价，当需要确保路径最短时，可以选择大于实际路径长度值的h(n)。
内容
- 0
若n+1个插值节点互不相同，则满足插值条件的n次插值多项式（ ）？
- 1
如果我们给h（n）加上如下的限制条件，（），则A算法转换为A*算法。 A: h（n）≥h*（n） B: h（n）≤h*（n） C: h（n）≥g*（n） D: h（n）≤g*（n）
- 2
n次插值多项式存在唯一的条件是_____.? 有n个插值条件|n+1个节点互异|有n个节点|有n+1个节点
- 3
在用回溯法解题时,若解空间树中从根节点到叶节点的最长路径为h(n),则显式地存储整个解空间树所需空间通常为O(2h(n))或()。 A: O(2h(n)) B: O(h(n)!) C: O(h(n)) D: O(n2)
- 4
关于启发式图搜索策略，下面描述正确的是（ ）。 A: closed表表用于存放所有已生成而未扩展的节点 B: open表用于存放已扩展过的节点 C: 估计函数中，g(n)是从初始节点到节点n的实际代价 D: 估计函数中，h(n)是从节点n到目标节点的实际代价