Далее, отмечаем штрихом нуль, расположенный в четвертом столбце и во второй строке. Поскольку во второй строке имеется О* во втором столбце, то выделяем вторую строку и снимаем знак выделения над вторым столбцом. Так как во втором столбце имеются невыделенные нули, отмечаем нуль этого столбца, расположенный в пятой строке. Пятая строка матрицы не содержит О*. Следовательно, имеет место случай (б) (исход IA), т. е. необходим переход к этапу 2.

Этап 2. Строим цепочку. От последнего нуля со штрихом (пятая строка, второй столбец) движемся по столбцу к нулю со звездочкой (второй столбец, вторая строка), затем от 0* - к 0', расположенному в этой же строке в четвертом столбце. Поскольку в четвертом столбце матрицы нет 0*, процесс образования цепочки закончен. Искомая цепочка состоит из элементов: 0'51, 0*29, 0\4. Для завершения этапа 2, а вместе с ним и первой итерации, необходимо поставить звездочки над нулями цепочки, отмеченными штрихами, уничтожить звездочку над единственным четным элементом цепочки и стереть все знаки выделения. В результате итерации 1 число независимых нулей увеличилось на единицу и стало равно 4.

Итерация 2

Этап 1. Выделяем столбцы, содержащие нули со звездочкой: первый, второй, четвертый и пятый. Единственный нуль в невыделенном (третьем) столбце расположен в четвертой строке, в которой имеется 0*. Следовательно, выделяем четвертую строку и уничтожаем знак выделения над первым столбцом (случай (а)). После этого все нулевые элементы матрицы оказываются выделенными (исход IB), поэтому завершаем этап 1 и переходим к этапу 3.

Этап 3. Минимальным из числа невыделенных элементов матрицы является единица. Поэтому из всех элементов невыделенных строк (первой, второй, третьей, пятой) вычитаем h - 1, а к элементам выделенных столбцов (второго, четвертого, пятого) прибавляем h = 1. Получается матрица, эквивалентная предыдущей и содержащая незанятые нули. Переносим все знаки выделения ( + ,*,') с предыдущей матрицы, кроме знаков, обведенных рамкой, и переходим к этапу I.