Алгоритм проталкивания предпотока: как найти максимальный поток в сети (для начинающих)

[@leshchenko]

Ох уж эти метафоры от ЧатГПТ...

[@wataru]

Хорошо бы в сравнении привести ассимптотику алгоритмов. А то это не серъезно вообще.

[@callmefordream]

Для "голой" концепции проталкивания предпотока,где можно на рандом избыточные вершины выбирать, асимтотика вроде O(V²E). Но сразу же есть улучшение - алгоритм "поднять-в-начало", где особым способом выбираются эти вершины, и тут уже асимптотика O(V³)

[@wataru]

Я могу вспомнить или погуглить сложности всех перечисленных в сравнении алгоритмов. Но эти оценки должны быть приведены в статье. А то там есть слова "быстрый и эффективный", но читателям не ясно, насколько.