网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

匈牙利算法在各行列所划直线()。

A、不能交叉

B、覆盖尽量多的0元素

C、覆盖全部的0元素

D、直线数=矩阵的次数+1

参考答案

更多 “ 匈牙利算法在各行列所划直线()。A、不能交叉B、覆盖尽量多的0元素C、覆盖全部的0元素D、直线数=矩阵的次数+1 ” 相关考题
考题 匈牙利算法进行调整时，没有被直线覆盖到的元素()。A、减去直线覆盖元素的最小值B、减去直线交叉处元素的最小值C、减去没有被直线覆盖到的元素的最小值D、加上直线交叉处元素的最小值
查看答案
考题 匈牙利算法得到最优解时，覆盖0元素的直线数()。A、等于矩阵次数-1B、等于矩阵次数C、等于矩阵次数+1D、与矩阵次数无关
查看答案
考题 48、在指派问题求解过程中，能覆盖所有0元素的最少直线数等于系数矩阵中独立零元素的个数。
查看答案
考题 2、求解效益最大的指派问题，可以用系数矩阵的最小元素减去矩阵的各元素，得到新的系数矩阵，再用匈牙利算法求解。
查看答案
考题 求解指派问题的匈牙利算法中，作能覆盖所有0元素的最少数直线，下列操作正确的是（）。 A. 对没有独立零元素的列划Ö 号。 B. 对已划Ö 号的行中所有0元素的所在列划Ö 号。 C. 对已划Ö 号的列中0元素的所在行划Ö 号。 D. 对有Ö号的行画一横线，对无Ö号的列画一纵线。A．对没有独立零元素的列划Ö 号。B．对已划Ö 号的行中所有0元素的所在列划Ö 号。C．对已划Ö 号的列中0元素的所在行划Ö 号。D．对有Ö号的行画一横线，对无Ö号的列画一纵线。
查看答案
考题 23、匈牙利算法第二步，在（bij）中找尽可能多的独立的0元素。若能找到n个独立0元素，该0元素对应解矩阵的位置元素为（），其余为（），此时为最优解。A．0,1B．1,0C．1，-1D．无
查看答案
考题 2、匈牙利算法第二步，在（bij）中找尽可能多的独立的0元素。若能找到n个独立0元素，该0元素对应解矩阵的位置元素为（），其余为（），此时为最优解。A．0,1B．1,0C．1，-1D．（无）
查看答案
考题 效率矩阵C中独立零元素的最多个数（）能覆盖所有零元素的最小直线数。A．等于B．大于C．小于D．不等于
查看答案
考题 行列式为0的充分条件是（）A．零元素的个数大于n.B．行列式中各列元素的和为0.C．主对角线上元素全为0.D．次对角线上元素全为0.
查看答案
热门标签
最新试卷