匈牙利算法原理 名词解释

题目

匈牙利算法原理 名词解释

相似考题

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

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

3.重置核算法(名词解释)

4.递归算法 名词解释

更多“匈牙利算法原理 名词解释 ”相关问题

  • 第1题：

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

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

    B.用匈牙利算法求解

    C.用割平面法求解

    D.用分枝定界法求解


    正确答案:A

  • 第2题：

    1、求解二分图最大匹配的算法有（）

    A．网络流算

    B．匈牙利算法

    C．Hopcroft-Karp算法

    D．Floyd算法


    网络流算;匈牙利算法;Hopcroft-Karp 算法

  • 第3题：

    【判断题】匈牙利算法可直接求解极大化的指派问题。

    A．Y.是

    B．N.否


    错

  • 第4题：

    “极大化”指派问题需要先转化为“极小化”指派问题，再利用匈牙利算法求解。


    错误

  • 第5题：

    匈牙利算法中起点和终点都是未匹配点的交错路径称为可增广路径，可增广路径有奇数条边。


    对

相关内容