Первая страница / Визуализаторы / Графы. Потоки и паросочетания /

Венгерский алгоритм

Голосование: 274, 194

Запустить визуализатор

Автор визуализатора: Калугин Евгений

Описание алгоритма


Luba / 2007-06-22 16:39:15

Ochen ny*en algoritm

Описание венгерского метода приводится во многих книгах. Рекомендуем, например, учебные монографии Асанова и др. или Романовского.

Mitro / 2007-12-05 12:37:47

Нельзя ли получить алгоритм нахождения максимального паросочетания? Спасибо.

См. на нашем сайте статью и визуализатор, описание алгоритма есть в обоих источниках.

Александр / 2008-02-13 01:31:00

Максимальное паросочетание можно находить не только с помощью венгерского алгоритма, но и по методу Форда-Фалкерсона.

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

См., например, последние 2 примера в визуализаторе.

Александр / 2008-04-10 21:01:59

Замечательный демонстратор процесса.

Хочется скачать...

Как это возможно?

А зачем скачивать? Визуализатор всегда к вашим услугам.

Андрей / 2009-12-24 19:10:05

Мне кажется, на моем примере визуализатор работает некорректно:

4 2 4

3 1 2

4 4 4

Ваше имя
Email
Текущий день недели (строчными буквами)
Комментарий