76
правок
Изменения
м
Нет описания правки
Время работы алгоритма поиска декомпозиции потока, описанного выше, равно <tex>O(VE)</tex>.
|proof=
Действительно, каждый путь (цикл) содержит не более <tex>V</tex> вершин, следовательно , поиск пути (цикла) работает за <tex>O(V)</tex>. Т. к. декомпозиция потока содержит <tex>O(E)</tex> путей, то суммарное время работы составит <tex>O(VE)</tex>.}}
==Источники==
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Задача о максимальном потоке ]]
