Задача о назначениях. Венгерский алгоритм
На примере матрицы весов 4х4 показываем, как работает венгерский алгоритм. Строим двудольный граф, находим максимальное паросочетание, потом наибольшее, и в заключении - совершенное.
58 views
0
0
Back to Top