Изменения

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

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

2 байта убрано, 19:48, 3 декабря 2016
Ассимптотика
* '''Конец.'''
====АссимптотикаАсимптотика====
Алгоритм Форда-Беллмана работает за <tex>O(VE)</tex>. Нахождение максимального потока и улучшение цикла работает за <tex>O(E)</tex>. В итоге имеем <tex>O(V E^2)</tex>.
Анонимный участник

Навигация