Изменения

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

Блокирующий поток

6 байт добавлено, 00:10, 26 мая 2012
Нет описания правки
}}
[[Файл:Блокпоток.png|240px|thumb|right|Рис. 1]]
Блокирующий поток не обязательно максимален (пример: см. рис. 1). [[Теорема Форда-Фалкерсона]] говорит о том, что поток будет максимальным тогда и только тогда, когда в остаточной сети не найдётся <tex>s \leadsto t</tex> пути; в блокирующем же потоке ничего не утверждается о существовании пути по рёбрам, появляющимся в остаточной сети.
144
правки

Навигация