Q73
An optimal solution of an assignment problem can be obtained only if.
A.
Each row & column has only one zero element
B.
Each row & column has at least one zero element
C.
The data is arrangement in a square matrix
D.
None of the above
AnswerAnswer: Option D
Solution
Answer: Option D
Solution:
If the number of assigned cells is equal to the number of rows/columns, then it is an optimal solution.