多项选择题A*算法求解问题时,出现重复扩展节点问题的原因()

A.如果h函数定义不合理,则当扩展一个节点时,不一定就找到了从初始节点到该节点的最优路径,就有可能被多次扩展。
B.特别是如果这样的节点处于问题的最优解路径上时,则一定会被多次扩展。
C.h(n)≤h*(n)。
D.A*算法效率低。


您可能感兴趣的试卷

你可能感兴趣的试题

2.单项选择题如果一个产生式系统可以分解为几个子问题,当子问题得以求解时,则原始问题被求解。这样的产生式系统称为()

A.双向产生式系统
B.可交换的产生式系统
C.可分解的产生式系统
D.正向产生式系统

3.单项选择题基于规则的正向演绎系统的的子集形式()

A.子句的合取式(合取范式)
B.子句的析取式(析取范式)
C.文字的析取式
D.文字的合取式

4.单项选择题在句法分析问题中,为了实现目标条件,最后执行的文法重写规则是()

A.PDNP→PP
B.DNPPP→DNP
C.VDNP→VP
D.DNPVP→S

5.单项选择题八数码问题取不同启发函数,应用A*算法求得最佳解时所扩展和生成的节点数最少的是()

A.h(n)≤h*(n)
B.h(n)=0
C.h(n)=W(n)
D.h(n)=P(n)

6.单项选择题图搜索策略最大的优点是()

A.当回溯出现时,回溯点处进行的搜索将被算法"忘记",其好处是节省了存储空间。
B.被回溯掉的已经搜索过的部分,不能被以后使用。
C.搜索过的路径除了可以重复利用。
D.可以更有效地利用与问题有关的一些知识,从而达到启发式搜索的目的。

10.单项选择题如果我们给h(n)加上如下的限制条件,(),则A算法转换为A*算法。

A.h(n)≥h*(n)
B.h(n)≤h*(n)
C.h(n)≥g*(n)
D.h(n)≤g*(n)