itgle.com

匈牙利算法得到最优解时，覆盖0元素的直线数()。A、等于矩阵次数-1B、等于矩阵次数C、等于矩阵次数+1D、与矩阵次数无关

题目

匈牙利算法得到最优解时，覆盖0元素的直线数()。

A、等于矩阵次数-1

B、等于矩阵次数

C、等于矩阵次数+1

D、与矩阵次数无关

相似考题

1.匈牙利算法在各行列所划直线()。A、不能交叉B、覆盖尽量多的0元素C、覆盖全部的0元素D、直线数=矩阵的次数+1

2.2、求解效益最大的指派问题，可以用系数矩阵的最小元素减去矩阵的各元素，得到新的系数矩阵，再用匈牙利算法求解。

3.1、下列关于矩阵的说法错误的是（）.A．矩阵的行数不必等于列数B．矩阵在本质上是个数值C．只有同型矩阵才可能相等D．所有元素都为0的矩阵才是零矩阵

4.48、在指派问题求解过程中，能覆盖所有0元素的最少直线数等于系数矩阵中独立零元素的个数。

参考答案和解析
参考答案：B
更多“匈牙利算法得到最优解时,覆盖0元素的直线数()。A、等于矩阵次数－1B、等于矩阵次数C、等于矩阵次数 ”相关问题

  • 第1题：

    效率矩阵C中独立零元素的最多个数（）能覆盖所有零元素的最小直线数。

    A．等于

    B．大于

    C．小于

    D．不等于


    等于

  • 第2题：

    若 A 矩阵的对角元素均不等于0， 则可以用Gauss 变换得到矩阵A的三角分解。


    j*(j-1)/2+i

  • 第3题：

    指派问题的最优指派方案是依据变换后的系数矩阵，系数矩阵中有0的位置，对应变量等于1，非0位置，对应变量等于0.


    匈牙利算法

  • 第4题：

    指派问题的最优指派方案是依据变换后的系数矩阵，系数矩阵中对应0的位置，变量等于1，对应非0位置，变量等于0.


    匈牙利算法

  • 第5题：

    49、指派问题的最优指派方案是依据变换后的系数矩阵，系数矩阵中有0的位置，对应变量等于1，非0位置，对应变量等于0.


    B

相关内容