单项选择题
常见的两种分支限界法为（）
A.广度优先分支限界法与深度优先分支限界法
B.队列式（FIFO）分支限界法与堆栈式分支限界法
C.排列树法与子集树法
D.队列式（FIFO）分支限界法与优先队列式分支限界法
点击查看答案
相关考题
-
单项选择题
回溯法的效率不依赖于以下哪一个因素？（）
A.产生x[k]的时间
B.满足显约束的x[k]值的个数
C.问题的解空间的形式
D.计算上界函数bound的时间
E.满足约束函数和上界函数约束的所有x[k]的个数
F.计算约束函数constraint的时间 -
单项选择题
程序块（）是回溯法中遍历排列树的算法框架程序。
A.
B.
C.
D.
-
单项选择题
分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。
A.广度优先
B.活结点优先
C.扩展结点优先
D.深度优先
