UGC NET CSE | Junet 2015 | Part 3 | Question: 67

Question

In the Hungarian method for solving assignment problem, an optimal assignment requires that the maximum  number of lines that can be drawn through squares with zero opportunity cost be equal to the number of

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

Answer 1

ans is A 

maximum  number of lines that can be drawn through squares with zero opportunity cost be equal to the number of

rows or columns