修正的A*算法有可能会减少重复节点的扩展，而又不会比A*多扩展节点。
举一反三
- A*算法中，如果h满足单调条件，就一定不会出现重复扩展节点问题。
- 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: 只能由扩展节点转换为活节点 B: 一个节点可以既是活节点,也是扩展节点 C: 活节点只可成为一次当前扩展节点 D: 节点可多次成为活节点,但成为一次当前扩展节点
- 在搜索过程中，当扩展节点时，以下说法错误的是： A: 一个节点经一个算符操作通常只生成一个子节点。 B: 通常适用于一个节点的算符只有一个。 C: 判断子节点是否是当前扩展节点的父节点、祖父节点等，若是，则删除。 D: 扩展节点时，会生成该节点的所有后继节点。