Изменения

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

Алгоритм "поднять-в-начало"

290 байт добавлено, 13:32, 27 декабря 2012
м
Операция разгрузки (discharge)
'''else'''
current[u] = next[v]
 
Операция завершится только тогда, когда избыток <tex>e(u)</tex> станет равным нулю, и ни подъем, ни перемещение указателя <tex>current[u]</tex> не влияет на значение <tex>e(u)</tex>.
Докажем то, что когда операция '''discharge''' вызывает операции [[Метод проталкивания предпотока#Проталкивание (push)|push]] и [[Метод проталкивания предпотока#Подъем (relabel)|relable]], эти операции применимы.
338
правок

Навигация