Algoritmo ungherese

In matematica, il metodo ungherese, o algoritmo ungherese, è un metodo di che risolve in tempo polinomiale il problema dell'assegnamento. Il metodo è stato sviluppato da Harold Kuhn nel 1955, anticipando i successivi metodi primali-duali, ed è chiamato "ungherese" in quanto basato su lavori di Dénes König e . Nel 2006 fu scoperto un lavoro di Carl Jacobi, risalente al XIX secolo, che risolve il medesimo problema.La complessità dell'algoritmo era di , ma si è dimostrato che modificando leggermente l'algoritmo si può arrivare ad ottenere una complessità computazionale pari a .