Skip to content

HaMeNopeDiot/Assignment-problem-with-restricts

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Я просто пытаюсь выполнить поставленную задачу из ВУЗа:

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

Todo

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

About

Done.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published