Jeżeli po przejściu wszystkich wierszy nie byliśmy w stanie dokonać wszystkich N przypisań to przechodzimy na kolumny. Startujemy z kolumny pierwszej i idziemy w prawo.
Może wystąpić taka sytuacja, że będziemy mieli więcej zer w danym wierszu. Wtedy należy arbitralnie wybrać przypisanie.
Zobacz też algorytm Dijkstry
Bibliografia http://www.sbg.bio.ic.ac.uk/phunkee/html/hungarian.html
Kategoria:Algorytmy