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