Изменения

Перейти к: навигация, поиск

Алгоритм Голдберга-Тарьяна

2 байта добавлено, 22:11, 2 января 2016
м
Алгоритм Голдберга-Таряна
=Алгоритм Голдберга-ТарянаТарьяна=
'''Алгоритм Голдберга-Тарьяна''' (англ ''Goldberg-Tarjan'') - алгоритм, решающий задачу нахождения максимального потока в транспортной сети за <tex>O(VE \log(VE))</tex>. Можно считать модификацией Алгоритма Диница.
==Идея==
147
правок

Навигация