题目内容

分枝限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。

A. 广度优先
B. 活结点优先
C. 扩展结点优先
D. 深度优先

查看答案

搜索结果不匹配？点我反馈

更多问题

常见的两种分枝限界法为（）。

A. 广度优先分枝限界法与深度优先分枝限界法
B. 队列式（FIFO）分枝限界法与堆栈式分枝限界法
C. 排列树法与子集树法
D. 队列式（FIFO）分枝限界法与优先队列式分枝限界法

分枝限界法求解0/1背包问题时，活结点表的组织形式是（）。

A. 小根堆
B. 大根堆
C. 栈
D. 数组

优先队列式分枝限界法选取扩展结点的原则是（）。

A. 先进先出
B. 后进先出
C. 结点的优先级
D. 随机

下面问题（）不能使用贪心法解决。

A. 单源最短路径问题
B. n皇后问题
C. 最小花费生成树问题
D. 背包问题