Q72
The Hungarian method for solving an assignment problem can also be used to solve.
A.
A transportation problem
B.
A travelling salesman problem
AnswerC.
A LP problem
D.
Both a & b
Answer: Option B
Solution
Answer: Option B
Solution:
The Hungarian method for solving an assignment problem can also be used to solve a travelling salesman problem. The Hungarian method is a combinatorial optimization algorithm that solves the assignment problem in polynomial time and which anticipated later primal-dual methods.