Добрый день. Посоветуйте как быть)
Решаю задачку на венгерский алгоритм (задача о назначении ).
обычно матрица для этой задачи должна быть одинаковой 10 на 10. 20 на 20.
Но у меня по условию 10 на 20. (работников 10. задач 20.). Я клонировал 10 работников, и получил матрицу 20 на 20 . каждый работник получил по 2 задачи. Профит.
Но по условию говорят, что можно выдавать от 1 до 3 задач.
Превратил матрицу в 30 на 30. Еще раз клонировал рабочих и добавил 10 пустых задач. В итоге, можно убрать пустые задачи . и получить профитю кто то получил 1 задачу, кто то 2 а кто то 3.
Но получилось, что 3 работникам назначили только пустые задачи. Что ошибка :(
Может кто сталкивался?