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