147
правок
Изменения
→Реализация
===Реализация===
'''function''' findMaxFlow(G(E, vC, s, t): '''for''' <tex>e \in E</tex>: <tex>f[e] = 0</tex> '''while''' <tex>\exists</tex> путь <tex>s \leadsto t</tex> в остаточной сети <tex>G_f</tex>: <tex>path = </tex> путь <tex>s \leadsto t</tex> с наименьшей стоимостью дополнить поток <tex>f</tex> вдоль <tex>path</tex>
===Асимптотика===