Изменения

Действительно, каждый путь (цикл) содержит не более <tex>V</tex> вершин, следовательно, поиск пути (цикла) работает за <tex>O(V)</tex>. Т. к. декомпозиция потока содержит <tex>O(E)</tex> путей, то всего в ходе алгоритма при рассмотрении всех вершин будет осуществлено <tex>O(E)</tex> поисков путей (циклов) (в остальных случаях в силу отсутствия потока через вершину поиск пути вызываться не будет). Итого суммарное время работы составит <tex>O(VE)</tex>.}}