单项选择题

分支限界法中，扩展出的孩子结点在入队时，存储该孩子结点的父结点的地址和左孩子标志。其目的是什么？（）

A.为了计算最优值
B.为了方便判定是否已搜索到达叶子层
C.为了确定其孩子结点在队列中的位置
D.为了构造最优解

点击查看答案

上一题目录下一题

相关考题

单项选择题

分支限界法与回溯法的不同点体现在哪些方面？（）
（1）求解目标不同，分支限界法可求最优解或满足条件的一个解，而回溯法可求最优解或满足条件的所有解
（2）搜索方式不同，回溯法是以深度优先状态生成树法搜索解空间树，分支限界法则以广度优先或最小耗费（最大效益）优先的状态生成树法搜索解空间树
（3）同一个问题在使用回溯法或分支限界法时，该问题的解空间树的结构不同
（4）回溯法与分支限界法，构造最优解的方式不同

A.（1）（2）（4）
B.（1）（2）（3）
C.（1）（3）（4）
D.（2）（3）（4）

多项选择题

‍回溯法的算法效率跟哪些因素有关？（）

A.满足隐约束函数和限界函数约束的所有x【k】的个数
B.计算限界函数值的时间
C.满足显约束的x【k】的个数
D.计算隐约束函数值的时间

单项选择题

‍符号三角形问题，其解空间树是哪种？（）

A.排列树
B.n叉树（这里n=2）
C.不规则树
D.子集树