多项选择题
A*算法求解问题时,出现重复扩展节点问题的原因()
A.如果h函数定义不合理,则当扩展一个节点时,不一定就找到了从初始节点到该节点的最优路径,就有可能被多次扩展。
B.特别是如果这样的节点处于问题的最优解路径上时,则一定会被多次扩展。
C.h(n)≤h*(n)。
D.A*算法效率低。
点击查看答案&解析
相关考题
-
多项选择题
用产生式系统求解某一个问题时,如果按照规则使用的方式或者说按推理方向来划分的话,产生式系统可分为()
A.单向
B.正向
C.逆向
D.双向 -
单项选择题
如果一个产生式系统可以分解为几个子问题,当子问题得以求解时,则原始问题被求解。这样的产生式系统称为()
A.双向产生式系统
B.可交换的产生式系统
C.可分解的产生式系统
D.正向产生式系统 -
单项选择题
基于规则的正向演绎系统的的子集形式()
A.子句的合取式(合取范式)
B.子句的析取式(析取范式)
C.文字的析取式
D.文字的合取式