272
правки
Изменения
→Идея
== Идея ==
Идея алгоритма заключается в нахождении путей с высокой пропускной способностью в первую очередь, чтобы сразу сильно увеличивать поток по ним, а затем по всем остальным.
Пусть дан граф <tex> G </tex> с целыми пропускными способностями: <tex> \forall(u, v) \in EG \colon c(u,v) \in \mathbb{Z_+} </tex>.
