18
правок
Изменения
→Асимптотика: ошибки?
====Асимптотика====
<span style="color: red">(асимптотика скорее всего неверная, т.к. не учитывает красные замечания выше)</span>
Алгоритм Форда-Беллмана работает за <tex>O(VE)</tex>. Нахождение максимального потока и улучшение цикла работает за <tex>O(E)</tex>. В итоге имеем <tex>O(V E^2)</tex>.
