Изменения

Перейти к: навигация, поиск

Поток минимальной стоимости

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

Навигация