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

题目

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

A、不能交叉

B、覆盖尽量多的0元素

C、覆盖全部的0元素

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

相似考题

1.匈牙利算法进行调整时，没有被直线覆盖到的元素()。A、减去直线覆盖元素的最小值B、减去直线交叉处元素的最小值C、减去没有被直线覆盖到的元素的最小值D、加上直线交叉处元素的最小值

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

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

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

参考答案和解析
参考答案：C
更多“匈牙利算法在各行列所划直线()。A、不能交叉B、覆盖尽量多的0元素C、覆盖全部的0元素D、直线数=矩阵 ”相关问题

  • 第1题：

    求解指派问题的匈牙利算法中，作能覆盖所有0元素的最少数直线，下列操作正确的是（）。 A. 对没有独立零元素的列划Ö 号。 B. 对已划Ö 号的行中所有0元素的所在列划Ö 号。 C. 对已划Ö 号的列中0元素的所在行划Ö 号。 D. 对有Ö号的行画一横线，对无Ö号的列画一纵线。

    A．对没有独立零元素的列划Ö 号。

    B．对已划Ö 号的行中所有0元素的所在列划Ö 号。

    C．对已划Ö 号的列中0元素的所在行划Ö 号。

    D．对有Ö号的行画一横线，对无Ö号的列画一纵线。


    A

  • 第2题：

    2、匈牙利算法第二步，在（bij）中找尽可能多的独立的0元素。若能找到n个独立0元素，该0元素对应解矩阵的位置元素为（），其余为（），此时为最优解。

    A．0,1

    B．1,0

    C．1，-1

    D．（无）


    1,0

  • 第3题：

    行列式为0的充分条件是（）

    A．零元素的个数大于n.

    B．行列式中各列元素的和为0.

    C．主对角线上元素全为0.

    D．次对角线上元素全为0.


    行列式中各列元素的和为0.

  • 第4题：

    23、匈牙利算法第二步，在（bij）中找尽可能多的独立的0元素。若能找到n个独立0元素，该0元素对应解矩阵的位置元素为（），其余为（），此时为最优解。

    A．0,1

    B．1,0

    C．1，-1

    D．无


    1,0

  • 第5题：

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

    A．等于

    B．大于

    C．小于

    D．不等于


    等于

相关内容