Задача о назначениях. Венгерский алгоритм

Описание к видео Задача о назначениях. Венгерский алгоритм

На примере матрицы весов 4х4 показываем, как работает венгерский алгоритм. Строим двудольный граф, находим максимальное паросочетание, потом наибольшее, и в заключении - совершенное.

Комментарии

Информация по комментариям в разработке