We repeat these steps until M is a perfect matching, in which case it gives a minimum cost assignment.
Понављамо ове кораке све док М јесте савршено поклапање, и том случају добијамо минималну цену за доделу.