Найти строку с наибольшим числом

Базисных переменных (строка L).

Положить U(L)=0, пометить строкуL

IU(L)=1, подсчитать помеченные строки

Для занятых ячеек в строке L

Положить V(J)=C(L,J), пометить

столбцы IV(J)=1 и подсчитать

помеченные столбцы

Для занятых ячеек в помеченных

строках положить V(J)=C(I,J)-U(I).

Для занятых ячеек в помеченных

столбцах положить U(I)=C(I,J)-V(J).

Подсчитать помеченные столбцы и

строки

нет да

Все строки и столбцы найти и переслать

помечены? их в массив D(I,J)