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

题目

匈牙利算法进行调整时，没有被直线覆盖到的元素()。

A、减去直线覆盖元素的最小值

B、减去直线交叉处元素的最小值

C、减去没有被直线覆盖到的元素的最小值

D、加上直线交叉处元素的最小值

相似考题

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

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

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

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

更多“匈牙利算法进行调整时,没有被直线覆盖到的元素()。A、减去直线覆盖元素的最小值B、减去直线交叉 ”相关问题

  • 第1题：

    在直线的改进的Bresenham算法中，每当误差项k大于0.5以后必须让k减去1，否则此后的直线将变成怎样？

    A．水平的

    B．垂直的

    C．斜率绝对值为1的

    D．不确定


    斜率绝对值为1的线段

  • 第2题：

    直线尺寸链采用极值算法时，其封闭环的下偏差等于

    A．增环的下偏差之和减去减环的上偏差之和

    B．增环的上偏差之和减去减环的上偏差之和

    C．增环的上偏差之和减去减环的下偏差之和

    D．增环的下偏差之和减去减环的下偏差之和


    增环的下偏差之和减去减环的上偏差之和

  • 第3题：

    5、标准指派问题在变换效率矩阵时，在没有被直线通过的所有元素中找出最小值后，操作不正确的是（）。

    A．没有被直线通过的所有元素加上这个最小值

    B．没有被直线通过的所有元素减去这个最小值

    C．直线交点处的元素加上这个最小值

    D．没有被直线通过的所有元素和直线交点处的元素除外，其余不变


    没有被直线通过的所有元素加上这个最小值

  • 第4题：

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

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

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

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

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


    A

  • 第5题：

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

    A．等于

    B．大于

    C．小于

    D．不等于


    等于

相关内容