网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
判断题
A*算法中,如果h满足单调条件,就一定不会出现重复扩展节点问题。
A
对
B
错
参考答案
参考解析
解析:
暂无解析
更多 “判断题A*算法中,如果h满足单调条件,就一定不会出现重复扩展节点问题。A 对B 错” 相关考题
考题
A*算法求解问题时,出现重复扩展节点问题的原因()A、如果h函数定义不合理,则当扩展一个节点时,不一定就找到了从初始节点到该节点的最优路径,就有可能被多次扩展。B、特别是如果这样的节点处于问题的最优解路径上时,则一定会被多次扩展。C、h(n)≤h*(n)。D、A*算法效率低。
考题
多选题A*算法求解问题时,出现重复扩展节点问题的原因()A如果h函数定义不合理,则当扩展一个节点时,不一定就找到了从初始节点到该节点的最优路径,就有可能被多次扩展。B特别是如果这样的节点处于问题的最优解路径上时,则一定会被多次扩展。Ch(n)≤h*(n)。DA*算法效率低。
考题
单选题八数码问题取不同启发函数,应用A*算法求得最佳解时所扩展和生成的节点数最少的是()A
h(n)≤h*(n)B
h(n)=0C
h(n)=W(n)D
h(n)=P(n)
热门标签
最新试卷