多项选择题

根据活结点表的组织方式不同,分支限界法包括()等形式。

A.栈式分支限界法
B.单调队列式分支限界法
C.二叉树式分支限界法
D.优先队列式分支限界法
E.队列式分支限界法

<上一题 目录 下一题>
热门 试题

多项选择题
关于使用回溯法求解0-1背包问题,以下说法正确的是()。

A.使用限界函数剪去得不到更优解的右子树(不装该物品)
B.使用约束函数剪去不合理的右子树(不装该物品)
C.使用约束函数剪去不合理的左子树(装该物品)
D.使用限界函数剪去得不到更优解的左子树(装该物品)

单项选择题
用m种颜色给n个顶点着色、且使一条边的两个顶点颜色不同,则对应的解空间树是一棵()。

A.高为m的n叉树
B.高为m的m叉树
C.高为n的n叉树
D.高为n的m叉树

相关试题
  • 下列关于效率的说法正确的是()。
  • 关于分支限界法的基本思想,下列描述正确的...
  • 应用分支限界法的三个关键问题包括()。