На примере матрицы весов 4х4 показываем, как работает венгерский алгоритм. Строим двудольный граф, находим максимальное паросочетание, потом наибольшее, и в заключении - совершенное.
- Күн бұрын
Задача о назначениях. Венгерский алгоритм
- Рет қаралды 33,710
Пікірлер: 32