105
правок
Изменения
м
→Схема алгоритма
#Для каждого ребра <tex>(u,v)</tex> данной сети <tex>G</tex> зададим <tex>f(u,v) = 0</tex>.
#Построим вспомогательную сеть <tex>G_L</tex> из [[Дополняющая сеть, дополняющий путь|дополняющей сети]] <tex>G_f</tex> данного графа <tex>G</tex>. Если <tex>d[t] = \infty</tex>, остановиться и вывести <tex>f</tex>.
#[[Алгоритм поиска блокирующего потока в ациклической сети|Найдем Найдём блокирующий поток]] <tex>f'</tex> в <tex>G_L</tex>.#Дополним поток <tex>f</tex> найденным потоком <tex>f'</tex> и перейдем перейдём к шагу 2.
=== Корректность алгоритма ===
