147
правок
Изменения
м
→Поиск пути
* Если <tex>S</tex>, <tex>T</tex> лежат в разных деревьях. Просмотрим все ненасыщенные исходящие ребра. Будем рассматривать их также, как и в алгоритме Диница, с глобальным итератором. Т.е начинать просмотр будем с последнего подошедшего ребра. Если ребро не подошло {{---}} больше его не рассматриваем. Пусть просматриваем какое-то ненасыщенное ребро, ведущее в некоторую вершину <tex>V</tex>:
# Подвесим корень <tex>U</tex> через это ребро к вершине <tex>V</tex> , выполнив запрос (Операция 3).
#В <tex>U</tex> записываем число, равное остаточной пропускной способности ребра.
