693
правки
Изменения
Нет описания правки
{{Определение
|definition=
<b>Блокирующий поток</b> (англ. ''blocking flow'') {{---}} такой [[Определение сети, потока|поток ]] <tex>f</tex> в данной сети <tex>G</tex>, что любой <tex>s \leadsto t</tex> путь содержит насыщенное этим потоком ребро. Иными словами, в данной сети не найдётся такого пути из истока в сток, вдоль которого можно беспрепятственно увеличить поток.
}}
== См. также ==
== Источники ==
* [http://www.e-maxx.ru/algo/dinic Алгоритм Диница. Необходимые определения.]
* [[wikipedia:Dinic's_algorithm | Wikipedia {{---}} Dinic's algorithm]]
* [[wikipedia:Алгоритм_Диница | Википедия {{---}} алгоритм Диница ]]
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Задача о максимальном потоке ]]