Hongaars algoritme: verschil tussen versies

Verwijderde inhoud Toegevoegde inhoud
Ironicon (overleg | bijdragen)
kGeen bewerkingssamenvatting
Qwertyus (overleg | bijdragen)
k sp
Regel 1:
Het '''Hongaars algoritme''' is een [[OptimalisatiealgoritmeCombinatoriek|combinatorisch optimalisatie]] [[algoritmeoptimalisatiealgoritme]] dat een toewijzingsprobleem oplost in een tijd van orde <math>O(n^3)</math>. De eerste versie, gekend als de '''Hongaarse methode''', werd uitgevonden en gepubliceerd door [[Harold Kuhn]] in [[1955]]. Deze versie werd herwerkt door [[James Munkres]] in [[1957]] en wordt sindsdien het '''Hongaars algoritme''', het '''Munkres toewijzingsalgoritme''' of het '''Kuhn-Munkres algoritme''' genoemd.
 
Het algoritme ontwikkeld door Kuhn was in grote mate gebaseerd op het werk van twee andere [[Hongarije|Hongaarse]] wiskundigen: [[Dénes König]] en [[Jenő Egerváry]].