42
правки
Изменения
→Асимптотика
==Асимптотика==
Пусть все пропускные способности целочисленыцелочисленны.
Обозначим время работы поиска кратчайшего пути <tex>F(V, E)</tex>.
[[Поиск потока минимальной стоимости методом дополнения вдоль путей минимальной стоимости|Поиск потока минимальной стоимости методом дополнения вдоль путей минимальной стоимости]] работает за <tex>O(F(V, E) \cdot |f|)</tex>.
