Изменения

Перейти к: навигация, поиск

Метод проталкивания предпотока

11 байт добавлено, 21:18, 3 мая 2018
Подъём (relabel)
В результате подъёма высота текущей вершины становится на единицу больше высоты самый низкой смежной вершины в остаточной сети, вследствие чего появляется как минимум одно ребро, по которому можно протолкнуть поток.
'''function''' relabel('''Node''' u)
h(u) = min(h(v): f(u, v) - c(u, v) < 0) + 1
693
правки

Навигация