Изменения

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

Метод проталкивания предпотока

1 байт убрано, 00:10, 11 декабря 2012
Схема алгоритма
== Схема алгоритма ==
Для начала проинициализируем предпоток. Пропустим максимально возможный поток по ребрам, инцидентным стоку, увеличив избыточный поток для каждой смежной со стоком вершиной на соответствующую величину. Все остальные потока не несут, следовательно, для вершин не смежных с истоком избыточный поток изначально будет нулевым. Так же Также для всех вершин, кроме, естественно, истока, установим высоту, равную нулю.
Более формально это можно записать так:
Анонимный участник

Навигация