Выдержка из книги
Кофман А.N.
Введение в прикладную комбинаторику
Ищем решение с нулевым значением для матрицы ЦиШ - Если такое решение удается найти, то оно будет оптимальным. Для нахождения решения с нулевым значением рассматриваем сначала первую строку матрицы и отмечаем один из ее нулей, а остальные нули, а также другие нули того столбца, где отмечен нуль, зачеркиваем. Затем переходим ко второй строке: если она содержит незачеркнутый нуль, то отмечаем его и вычеркиваем остальные нули этой строки и все другие нули столбца, в котором находится отмеченный нуль. Поступаем аналогично с остальными строками.
