下列不是分枝限界法求解的关键问题是( )
A: 如何确定合适的约束条件
B: 如何确定合适的限界函数
C: 如何组织待处理结点的活结点表
D: 如何确定解向量的各个分量
A: 如何确定合适的约束条件
B: 如何确定合适的限界函数
C: 如何组织待处理结点的活结点表
D: 如何确定解向量的各个分量
举一反三
- 应用分支限界法的三个关键问题包括（ ）。 A: 如何确定最优解的解向量 B: 如何设计合适的剪枝函数 C: 如何组织活结点表 D: 如何限制搜索的层次
- 典型调查方法最关键的问题是（ ）。 A: 如何确定重点 B: 如何确定方向 C: 如何确定典型 D: 如何确定方法
- 分枝限界法求解0/1背包问题时，活结点表的组织形式是
- 以下描述中，影响回溯法的搜索效率的是 A: 问题的解空间，即搜索范围 B: 搜索树结点状态的设定 C: 设定的约束函数和限界函数 D: 满足约束条件和限界条件的结点数目
- 比较分支限界法和回溯法，说法错误的是（） A: 分支限界法保留下来的活结点是有可能导最优解的结点，回溯法则不是。 B: 分支限界法与回溯法的搜索方式不同 C: 分支限界法需要借助活结点表数据结构，而回溯法则不需要。 D: 回溯法和分支限界法搜索之前都需要先确定搜索范围。