403
правки
Изменения
→Проталкивание (Push)
e(v) += d;
</pre>
По своему результату все проталкивания можно разделить на 2 группы. Будем называть проталкивание из вершины <tex> u </tex> в вершину <tex> v </tex> '''насыщенным''', если после него остаточная пропускная способность ребра <tex> (u, v) </tex> стала равна нулю. Все остальные проталкивания будем называть '''ненасыщенными'''. Подобная классификация проталкиваний понадобится нам при оценке времени работы алгоритма.
=== Подъем (Relabel) ===
