下列方法中可以用来求解部分树的方法的为( )。A、闭回路法B、破圈法C、踏石法D、匈牙利算法

题目

下列方法中可以用来求解部分树的方法的为( )。

A、闭回路法

B、破圈法

C、踏石法

D、匈牙利算法

相似考题

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

2.运输问题的求解方法不包括()。A、单纯形法B、表上作业法C、破圈法D、计算机方法

3.破圈法可以用来求解部分树。()此题为判断题(对，错)。

4.下列算法中,( )是用来计算两节点之间的最短路的。A. 狄克斯特拉算法B. 踏石法C. 清华算法D. 位势法

参考答案和解析
正确答案:B
更多“下列方法中可以用来求解部分树的方法的为( )。A、闭回路法B、破圈法C、踏石法D、匈牙利算法 ”相关问题

  • 第1题：

    闭圈法和破圈法都是求解最小生成树的算法()

    此题为判断题(对，错)。


    参考答案：对

  • 第2题：

    6、不能用来求最小生成树的方法是（）。

    A．破圈法

    B．管梅谷算法

    C．避圈法

    D．标号法


    破圈法

  • 第3题：

    从求解支撑树的效率来看，破圈法高于避圈法。


    错误

  • 第4题：

    实际应用中遇到各种非标准形式的指派问题时,通常的处理方法是() 。

    A.先转化为标准形式，然后用匈牙利解法求解

    B.用匈牙利算法求解

    C.用割平面法求解

    D.用分枝定界法求解


    正确答案:A

  • 第5题：

    最小支撑树可以直接用作图的方法求解，常用的有破圈法与避圈法。（）


    正确

相关内容