分枝定界法是一种搜索性质的()。A、枚举法B、匈牙利算法C、圆整法D、隐枚举法

题目

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

A、枚举法

B、匈牙利算法

C、圆整法

D、隐枚举法

相似考题

1.下列方法中,不能用于求解整数规划的是( )。A 隐枚举法B 踏石法C 割平面法D 匈牙利法

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

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

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

更多“分枝定界法是一种搜索性质的()。A、枚举法B、匈牙利算法C、圆整法D、隐枚举法 ”相关问题

  • 第1题：

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


    正确

  • 第2题：

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


    正确

  • 第3题：

    求解0-l规划的隐枚举法是分枝定界法的特例（）


    正确

  • 第4题：

    下面关于分支定界法的说法中正确的是

    A．分枝定界法是一种自顶向下的方法，具有回溯的过程。

    B．分枝定界法的计算量与具体问题和数据有关。

    C．分枝定界法是一种自顶向下的方法，没有回溯的过程。

    D．分枝定界法也是一种特征选择的最优算法。


    分枝定界法是一种自顶向下的方法，具有回溯的过程。;分枝定界法的计算量与具体问题和数据有关。;分枝定界法也是一种特征选择的最优算法。

  • 第5题：

    8、求解0-l规划的隐枚举法是分枝定界法的特例（）


    正确

相关内容