多项选择题
关于分支定界法,以下说法正确的是()
A.分支定界法不采用启发式估计值。
B.“普通”分支定界法也称为一致代价搜索。
C.分支定界法按照非递减代价制订搜索路径。
D.搜索的估计成本为f(n)=h(n),g(n)处处为0。
点击查看答案&解析
相关考题
-
多项选择题
下面关于基本爬山法的说法中正确的是()
A.在给定的状态下做出决策,并且从多个可能的选项中做出最好的决定。
B.没有真正足够的信息确定自己在正确的路径上。
C.只估计剩余距离,而忽略了实际走过的距离。
D.每次拿相邻点与当前点进行比对,取两者中较优者,作为爬坡的下一步。 -
多项选择题
爬山法可能会出现一些问题。这些问题包括()
A.山岭问题
B.山脊问题
C.山麓问题
D.高原问题 -
单项选择题
以下关于与/或树的说法中,错误的是()
A.与/或树是用于表示问题及其求解过程。
B.与/或树通常用于复杂问题的求解。
C.与/或树是一种众所周知的用于问题简化的技术。
D.把一个复杂问题分解为若干个较为简单的子问题,每个子问题又可继续分解。重复此过程,直到不需要再分解或者不能再分解为止。如此就形成了“或”树。
