关于回溯算法和分支限界法,以下是不正确描述()
A. 回溯法中,每个活节点只有一次机会成为扩展节点
B. 分支限界法中,活节点一旦成为扩展节点,就一次性产生其所有儿子节点,在这些儿子节点中,那些导致不可行解或导致非最优解得儿子节点被舍弃,其余儿子节点加入活节点表中
C. 回溯法采用深度优先的节点生成策略
D. 分支限界法采用广度优先或最小耗费优先(最大效益优先)的节点生成策略
查看答案
该试题由用户606****72提供
查看答案人数:8028
如遇到问题请联系客服
正确答案
该试题由用户606****72提供
查看答案人数:8029
如遇到问题请联系客服