UWAGA! Nie ma jednej jasno zdefiniowanej metody zakreślania, można przykładowo stosować: metoda rogu północno – zachodniego, minimum w wierszu, minimum w kolumnie, minimum w tabeli. Ważne natomiast jest, aby po wybraniu określonej metody wybierania, stosować ją do samego końca.
Załóżmy, że udało się nam zakreślić wszystkie 'zera' przy użyciu k linii. Jeżeli k < N znajdujemy minimum ze wszystkich niezakreślonych elementów. Załóżmy, że jest to m. Odejmujemy m od każdego niezakreślonego elementu oraz dodajemy m do wszystkich elementów, które leżą na przecięciu linii zakreśleń. Jeżeli k = N to idziemy do kroku 4. Krok 4: Startując od pierwszego wiersza i idąc w dół dokonujemy przypisań 'maszyna - zadanie'. Po wykonaniu danego przypisania kasujemy dany wiersz i kolumnę z macierzy i idziemy dalej.
Przypisanie może być jednoznaczne tylko wtedy, jeżeli w danym wierszu występuje dokładnie jedno zero. Pozycja tego zera definiuje nam przypisanie np.: jeżeli jakieś 'zero' ma współrzędne (2,3) i jest jedynym zerem w wierszu drugim to znaczy, że do 3 zadania została przypisana 2 maszyna.