网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
分枝定界法是一种搜索性质的()。
A、枚举法
B、匈牙利算法
C、圆整法
D、隐枚举法
参考答案
更多 “ 分枝定界法是一种搜索性质的()。A、枚举法B、匈牙利算法C、圆整法D、隐枚举法 ” 相关考题
考题
12、关于枚举法,下列叙述中正确的是()。A.枚举法的基本思想就是枚举所有可能的情况,并逐个测试,从而找出符合问题条件的解。B.理论上讲,枚举法一定可以求得问题的解。C.枚举法算法都是NP-hard的。D.枚举类算法的时间复杂性是O(2n)。E.枚举类算法的时间复杂性是O(n!)。F.利用计算机的高速度,枚举法都是轻而易举的。
考题
下面关于分支定界法的说法中正确的是A.分枝定界法是一种自顶向下的方法,具有回溯的过程。B.分枝定界法的计算量与具体问题和数据有关。C.分枝定界法是一种自顶向下的方法,没有回溯的过程。D.分枝定界法也是一种特征选择的最优算法。
考题
求解0-l规划的隐枚举法是分枝定界法的特例()
热门标签
最新试卷