多项选择题

关于回溯法和分支限界法,以下说法正确的是( )。

A.回溯法通常用于求满足约束条件的所有解
B.分支限界法通常用于求满足约束条件的一个解或特定意义下的最优解
C.在回溯法中,活结点的所有可行子结点均被遍历后才从栈中弹出
D.在分支限界法中,每个结点只有一次成为扩展结点的机会
微信扫码免费搜题