Изменения

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

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

83 байта добавлено, 17:57, 18 марта 2018
Идея
В итоге, у нас не останется ни одной переполненной вершины, та часть потока, которая могла пройти к стоку, окажется там, остальная же вернется в исток. В такой ситуации предпоток превращается в обычный поток, так как для каждой вершины выполняется условие сохранения потока. Как будет показано далее, предпоток становится не только обычным, но и максимальным потоком.
<!-----[[Файл:OrGraphAlgoPreflow.png|500px550px|thumb|left|Пример]][[Файл:OrGraphAlgoPreflow.png|550px|thumb|left|something poxozhee]]---->
== Операции ==
693
правки

Навигация