多项选择题

A.与普通分支定界法不同的地方是:扩展结点时,需要估算当前节点的每个子节点到目标结点的的距离,并与当前到达当前节点的路径长度相加,作为新的路径长度。
B.普通的分支定界法分支定界法比起带有低估值的更具有启发性。
C.使用低估值的分支定界法,会利用启发信息对节点到达目标节点的值进行估计。
D.使用低估值的分支定界法,按照估计的总长度的代价来生成路径。