多项选择题
关于使用低估值的分支定界法,以下说法正确的是()
A.与普通分支定界法不同的地方是:扩展结点时,需要估算当前节点的每个子节点到目标结点的的距离,并与当前到达当前节点的路径长度相加,作为新的路径长度。
B.普通的分支定界法分支定界法比起带有低估值的更具有启发性。
C.使用低估值的分支定界法,会利用启发信息对节点到达目标节点的值进行估计。
D.使用低估值的分支定界法,按照估计的总长度的代价来生成路径。
点击查看答案&解析
相关考题
-
多项选择题
关于分支定界法,以下说法正确的是()
A.分支定界法不采用启发式估计值。
B.“普通”分支定界法也称为一致代价搜索。
C.分支定界法按照非递减代价制订搜索路径。
D.搜索的估计成本为f(n)=h(n),g(n)处处为0。 -
多项选择题
下面关于基本爬山法的说法中正确的是()
A.在给定的状态下做出决策,并且从多个可能的选项中做出最好的决定。
B.没有真正足够的信息确定自己在正确的路径上。
C.只估计剩余距离,而忽略了实际走过的距离。
D.每次拿相邻点与当前点进行比对,取两者中较优者,作为爬坡的下一步。 -
多项选择题
爬山法可能会出现一些问题。这些问题包括()
A.山岭问题
B.山脊问题
C.山麓问题
D.高原问题
