Почему мы хотим иметь матрицу в которой нет отрицательных значений и моного нулей(настолько много, что оптимальное назначение имеет нулевую стоимость)?
(Отметьте один правильный вариант ответа.)
Варианты ответа
потому что такая задача сводится к задаче о поиске максимального паросочетания(Верный ответ)
в такой задаче будет меньше суммарная стоимость работ
в такой постанове задача принадлежит NP