Задача о назначениях (венгерский алгоритм)

1) Просматривая матрицу в определенном порядке, например, строчки
сверху вниз, в строчках по элементам слева направо, включаем в
правильный набор нули, которые отмечаем звездочкой - 0*.
2) Проверяем, является ли полученный правильный набор полным. Если
"да" - процесс закончен, "нет" - переходим к п.3.
3) Отмечаем (например, знаком "+" сверху) столбцы, в которых имеется
0*. Считаем эти столбцы занятыми. Будем называть элементы матрицы,
находящиеся в занятых столбцах и строках, "занятыми". В противном
случае - элементы "незанятые".
4) Ищем незанятые нули, просматривая матрицу в принятом (п.1) порядке.
Если незанятых нулей нет, переходим к п.6.
Если незанятый нуль найден, отмечаем его штрихом, например, 0' и
переходим к п.5.
5) Проверяем, есть ли 0* в строчке, в которой появился 0'. Если "да", то
занимаем (знаком "+") эту строчку и "освобождаем" (убираем знак "+")
столбец, в котором находится 0* вновь занятой строки. Возвращаемся к
п.4. Если "нет", то переходим к п.7.
6) Находим минимальный среди незанятых элементов, вычитаем его из
всех элементов незанятых строк и прибавляем ко всем элементам занятых
столбцов. Все знаки сохраняются. Возвращаемся к п.4.
7) Строим цепочку от 0' по столбцам к 0* и от 0* по строчкам к 0'.
Цепочка начинается от 0', стоящего в строчке, в которой не оказалось 0* и
заканчивается 0', стоящим в столбце, где нет 0*.
Заменяем в цепочке штрих у нулей на звездочку: 0' -> 0*, а у 0*
звездочку стираем. Убираем в матрице все отметки, кроме "*" у нулей и
переходим к п.2.