Prednášky: Priraďovacia úloha s využitím Maďarskej metódy

Maďarská metóda je založená na nasledujúcej myšlienke: namiesto pôvodnej úlohy, riešime úlohu v redukovanej matici prvkov , aby všetky prvky zostali nezáporné a aby v každom riadku a v každom stĺpci bol aspoň jeden prvok nulový. Ak existuje riešenie, v ktorom v každom riadku a v každom stĺpci sa nachádza práve jedna nezávislá nula, je toto riešenie optimálne. Ak neexistuje také riešenie, spravíme ďalšiu redukciu matice prvkov atď. Po konečnom počte krokov sa dospeje k optimálnemu riešeniu.