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

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

0/0


0/0

0/0

0/0