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

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

A、等于矩阵次数-1

B、等于矩阵次数

C、等于矩阵次数+1

D、与矩阵次数无关

相关考题：

匈牙利算法在各行列所划直线()。A、不能交叉B、覆盖尽量多的0元素C、覆盖全部的0元素D、直线数=矩阵的次数+1
查看答案
48、在指派问题求解过程中，能覆盖所有0元素的最少直线数等于系数矩阵中独立零元素的个数。
查看答案
2、求解效益最大的指派问题，可以用系数矩阵的最小元素减去矩阵的各元素，得到新的系数矩阵，再用匈牙利算法求解。
查看答案
1、下列关于矩阵的说法错误的是（）.A．矩阵的行数不必等于列数B．矩阵在本质上是个数值C．只有同型矩阵才可能相等D．所有元素都为0的矩阵才是零矩阵
查看答案
效率矩阵C中独立零元素的最多个数（）能覆盖所有零元素的最小直线数。A．等于B．大于C．小于D．不等于
查看答案
指派问题的最优指派方案是依据变换后的系数矩阵，系数矩阵中对应0的位置，变量等于1，对应非0位置，变量等于0.
查看答案
若 A 矩阵的对角元素均不等于0， 则可以用Gauss 变换得到矩阵A的三角分解。
查看答案
49、指派问题的最优指派方案是依据变换后的系数矩阵，系数矩阵中有0的位置，对应变量等于1，非0位置，对应变量等于0.
查看答案
指派问题的最优指派方案是依据变换后的系数矩阵，系数矩阵中有0的位置，对应变量等于1，非0位置，对应变量等于0.
查看答案
热门标签