419
правок
Изменения
Нет описания правки
* По построению сети, любой путь из <tex>s</tex> в <tex>t</tex> содержит хотя бы <tex>(V-2[\frac{V-1}{3}]+1)</tex> ребер, что является <tex>\Omega (V)</tex>.
}}
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Задача о максимальном потоке ]]