Задание

Реализовать алгоритм решения задачи о назначениях с запретами:

  • Для решения использовать венгерский метод
  • Для поиска независимых нулей использовать алгоритм поиска максимального паросочетания в двудольном графе
  • Предусмотреть возможность решения задач различных размерностей
  • Предусмотреть ввод матриц затрат и запретов из файла и заполнение случайными числами
  • Провести проверку на совместность задачи
  • Выводить все решения, если таких несколько