多項選擇題

求解指派問題的匈牙利算法中，作能覆蓋所有0元素的最少數(shù)直線，下列操作正確的是（）

A.對已劃√號的列中0元素的所在行劃√號
B.對有√號的行畫一橫線，對無√號的列畫一縱線
C.對沒有獨立零元素的列劃√號
D.對已劃√號的行中所有0元素的所在列劃√號

微信掃碼免費搜題