Content deleted Content added
eliminating section - restoring crucial paragraph |
No edit summary |
||
Line 1:
The '''Hungarian algorithm''' is a [[Optimization (mathematics)|combinatorial optimization]] [[algorithm]] which solves [[assignment problem]]s in [[polynomial time]]. The first version, known as the '''Hungarian method''', was invented and published by [[Harold Kuhn]] in 1955. This was revised by [[James Munkres]] in 1957, and has been known since as the '''Hungarian algorithm''', the '''Munkres assignment algorithm''', or the '''Kuhn-Munkres algorithm'''.
The algorithm developed by Kuhn was largely based on the earlier works of two other [[Hungarian]] mathematicians: [[Denes König]] and [[Jenő Egerváry]]. The great advantage of Kuhn’s method is that it is strongly [[polynomial]] (see [[Computational complexity theory]] for details). The main idea of the algorithm is that it combines two separate parts in Egervery’s proof into one.
==Modeling==
| |||