В каждом столбце отмечают звездочкой клетку с наименьшей оценкой. Затем тоже проделывают в каждой строке. В результате некоторые клетки имеют двойную отметку. В них находится минимальная оценка как по столбцу, так и по строке. В эти клетки помещают максимально возможные объемы перевозок, каждый раз исключая и рассмотрения соответствующие столбцы или строки. Затем распределяют перевозки по клеткам с одной звездочкой. Остальные перевозки распределяют по наименьшей стоимости.
Проверка: количество заполненных клеток = m+n-1