（判断题）
修正的A*算法有可能会减少重复节点的扩展，而又不会比A*多扩展节点。
A对
B错
正确答案
答案解析
略
相似试题
（多选题）
A*算法求解问题时，出现重复扩展节点问题的原因（）
（判断题）
A*算法中，如果h满足单调条件，就一定不会出现重复扩展节点问题。
（判断题）
对于每一个已经扩展了的节点，AO*算法都有一个指针，指向该节点的后继节点中，耗散值大的那个连接符。
（简答题）
在一般图搜索算法中，当对某一个节点n进行扩展时，n的后继节点可分为三类，请举例说明对这三类节点的不同的处理方法。
（填空题）
在修正的A算法中，fm的含义是（）
（判断题）
若h（n）满足单调限制条件，则A*扩展了节点n之后，就已经找到了到达节点n的最佳路径。
（单选题）
八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的是（）
（单选题）
有序搜索，总是选择OPEN表上具有（）f值的节点作为下一个要扩展的节点，即总是选择最有希望的节点作为下一个要扩展的节点。
（简答题）
Prim算法和Dijkstra算法选择下一个节点的标准分别是什么？对于有负边的无向图，Prim算法和Dijkstra算法还能保证获得最优解吗？
