272
правки
Изменения
→Оценка времени работы
}}
С помощью [[Обход_в_ширину|обхода в ширину]] каждый дополняющий путь можно найти за время <tex> O(E) </tex>. Следовательно, суммарное время работы алгоритма {{---}} <tex> O(E^2 \log U) </tex>.
}}
