Hongaars algoritme

Het Hongaars algoritme is een combinatorisch optimalisatiealgoritme dat een toewijzingsprobleem oplost in een tijd van orde . De eerste versie, bekend als de Hongaarse methode, werd bedacht en gepubliceerd door Harold Kuhn in 1955. Deze versie werd bewerkt door 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 Hongaarse wiskundigen: en .