UGC NET CSE | September 2013 | Part 3 | Question: 14

Question

An optimal assignment requires that the minimum number of horizontal and vertical lines that can be drawn to cover all zeros be equal to the number of

• A. rows or columns
• B. rows + columns
• C. rows + columns -1
• D. rows + columns +1

Answer 1

if no of lines are less than row or column then we again subtract the smallest uncovered number to obtain more no of zeroes so that no of lines covering all zeroes equal to no of rows and column only then assignments can be made . hence ans is A

Answer 2

Answer A

An optimal assignment requires that the minimum number of horizontal and vertical lines that can be drawn to cover all zeros be equal to the number of rows or columns