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

题目内容 (请给出正确答案)

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

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

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

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

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


参考答案

更多 “ 匈牙利算法进行调整时,没有被直线覆盖到的元素()。A、减去直线覆盖元素的最小值B、减去直线交叉处元素的最小值C、减去没有被直线覆盖到的元素的最小值D、加上直线交叉处元素的最小值 ” 相关考题
考题 匈牙利算法得到最优解时,覆盖0元素的直线数()。A、等于矩阵次数-1B、等于矩阵次数C、等于矩阵次数+1D、与矩阵次数无关

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

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

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

考题 在直线的改进的Bresenham算法中,每当误差项k大于0.5以后必须让k减去1,否则此后的直线将变成怎样?A.水平的B.垂直的C.斜率绝对值为1的D.不确定

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

考题 直线尺寸链采用极值算法时,其封闭环的下偏差等于A.增环的下偏差之和减去减环的上偏差之和B.增环的上偏差之和减去减环的上偏差之和C.增环的上偏差之和减去减环的下偏差之和D.增环的下偏差之和减去减环的下偏差之和

考题 效率矩阵C中独立零元素的最多个数()能覆盖所有零元素的最小直线数。A.等于B.大于C.小于D.不等于

考题 5、标准指派问题在变换效率矩阵时,在没有被直线通过的所有元素中找出最小值后,操作不正确的是()。A.没有被直线通过的所有元素加上这个最小值B.没有被直线通过的所有元素减去这个最小值C.直线交点处的元素加上这个最小值D.没有被直线通过的所有元素和直线交点处的元素除外,其余不变