Я просто пытаюсь выполнить поставленную задачу из ВУЗа:
Нужно реализовать программно алгоритм решения задачи о назначениях с запретами. Предусмотреть ввод матриц затрат и запретов из файла и заполнение случайными числами. Провести проверку на совместность задачи. Для решения использовать венгерский метод. Для поиска независимых нулей использовать алгоритм поиска максимального паросочетания в двудольном графе. Предусмотреть возможность решения задач различных размерностей. Выводить одно из решений, если таких несколько.
- Реализовать программно алгоритм решения задачи о назначениях с запретами.
- Предусмотреть ввод матриц затрат и запретов из файла и заполнение случайными числами.
- Сделать алгоритм проверку на совместность задачи.
- Сделать венгерский метод
- Сделать алгоритм поиска максимального паросочетания в двудольном графе
- Предусмотреть возможность решения задач различных размерностей.
- Сделать чтобы программа выводила одно из решений, если таких несколько.