Hungarian Matching Algorithm
·
CS/Algorithm
What is the Hungarian Matching Algorithm?The Hungarian Matching Algorithm is a bipartite matching algorithm that solves the assignment problem in polynomial time. The assignment problem assumes there are $n$ tasks that must be assigned to $n$ agents, with no duplicate assignments, in such a way that the total cost of the assignments is minimized. Problem DefinitionGiven an $n \times n$ cost matr..