应用分支限界法的三个关键问题包括（ ）。
A: 如何确定最优解的解向量
B: 如何设计合适的剪枝函数
C: 如何组织活结点表
D: 如何限制搜索的层次
A: 如何确定最优解的解向量
B: 如何设计合适的剪枝函数
C: 如何组织活结点表
D: 如何限制搜索的层次
举一反三
- 下列不是分枝限界法求解的关键问题是( ) A: 如何确定合适的约束条件 B: 如何确定合适的限界函数 C: 如何组织待处理结点的活结点表 D: 如何确定解向量的各个分量
- 利用分支限界法寻求问题的最优解时，与回溯法类似，可以用加速搜索（） A: 代价函数 B: 剪枝函数 C: 活结点表 D: 扩展节点
- 回溯法常用剪枝函数来减少对解空间树的搜索，剪枝函数包括（）。 A: 约束函数 B: 最优函数 C: 限界函数 D: 最小函数
- 大M法解决的问题是( ) A: 如何求出第一个基本可行解? B: 如何判断基本可行解是否为最优解? C: 如何由一个基本可行解过渡到另一个尚未检查过的基本可行解? D: 如何读出最优解与最优值?
- 比较分支限界法和回溯法，说法错误的是（） A: 分支限界法保留下来的活结点是有可能导最优解的结点，回溯法则不是。 B: 分支限界法与回溯法的搜索方式不同 C: 分支限界法需要借助活结点表数据结构，而回溯法则不需要。 D: 回溯法和分支限界法搜索之前都需要先确定搜索范围。