Изменения

:<tex>\sum_{u,v \in V} f(u,v) = f_0</tex>

}}

== Алгоритмы решения ==

*Найти любой поток величины <tex>f_0</tex>, после чего избавиться от всех циклов отрицательной стоимости в остаточном графе. Чтобы избавиться от цикла, надо пустить по нему максимально возможный поток.