分枝定界法是一种搜索性质的()。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规划的隐枚举法是分枝定界法的特例()