411 REFERENCE · Wiktionary
Hungarian algorithm
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
Etymology
Developed and published in 1955 by Harold Kuhn, who gave it this name because it was based on the work of two Hungarian mathematicians, Dénes Kőnig and Jenő Egerváry (though an earlier independent solution by Carl Gustav Jacobi was later discovered).
Proper noun
1
A combinatorial optimization algorithm that solves the assignment problem in polynomial time.
en Hungarian method Kuhn-Munkres algorithm Munkres assignment algorithm