网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

分枝定界法是一种搜索性质的()。

A、枚举法

B、匈牙利算法

C、圆整法

D、隐枚举法


参考答案

更多 “ 分枝定界法是一种搜索性质的()。A、枚举法B、匈牙利算法C、圆整法D、隐枚举法 ” 相关考题
考题 下列方法中,不能用于求解整数规划的是( )。 A 隐枚举法B 踏石法C 割平面法D 匈牙利法

考题 0-1规划求解方法没有()。A、枚举法B、隐枚举法C、单纯形法D、避圈法

考题 0-1规划的隐枚举法是分支定界的特例。

考题 12、关于枚举法,下列叙述中正确的是()。A.枚举法的基本思想就是枚举所有可能的情况,并逐个测试,从而找出符合问题条件的解。B.理论上讲,枚举法一定可以求得问题的解。C.枚举法算法都是NP-hard的。D.枚举类算法的时间复杂性是O(2n)。E.枚举类算法的时间复杂性是O(n!)。F.利用计算机的高速度,枚举法都是轻而易举的。

考题 求解0-1规划的隐枚举法是分枝定界法的特例。

考题 下面关于分支定界法的说法中正确的是A.分枝定界法是一种自顶向下的方法,具有回溯的过程。B.分枝定界法的计算量与具体问题和数据有关。C.分枝定界法是一种自顶向下的方法,没有回溯的过程。D.分枝定界法也是一种特征选择的最优算法。

考题 0-1规划的隐枚举法是分枝定界的特例。

考题 8、求解0-l规划的隐枚举法是分枝定界法的特例()

考题 求解0-l规划的隐枚举法是分枝定界法的特例()