Hungarian algorithm

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

the Hungarian algorithm

  1. A combinatorial optimization algorithm that solves the assignment problem in polynomial time.
    Synonyms: Hungarian method, Kuhn-Munkres algorithm, Munkres assignment algorithm
This page is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.