题目内容

以广度优先或以最小耗费方式搜索问题解的算法称为（）。

A. 动态规划法
B. 贪心算法
C. 分支限界法
D. 回溯法

查看答案

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

更多问题

分支限界法的搜索策略是:在扩展结点处,生成其所有的儿子结点(分支),然后再从当前的____中选择下一个扩展结点。

A. 扩展结点表
B. 活结点表
C. 死结点表
D. 以上都不是

问题的解空间树是表示问题解空间的一颗____。

A. 有序树
B. 无序树
C. 以上都行
D. 以上都不对

为有效选择下一扩展结点,加速搜索进程,在每一活结点处,计算一个____。

A. 任意值
B. 函数值（限界）
C. 以上都对
D. 以上都不对

在分支限界法中解空间树是一颗有序树,常见的有和。

A. 有序树、无序树
B. 子集树、排列树
C. 二叉树、三叉树
D. 完全树、非完全树