Вычислите максимальный расход эффективно с помощью Ford Fulkerson после удаления края из потока

Question

Предположим, что максимальный расход для G был рассчитан с использованием Ford-Fulkerson, но теперь край теперь удален из E., насколько максимальный поток может быть эффективно обновлен.

Answer 1

Если край e вы удалили пересекает разрез, то максимальный расход равен |f| − c(e), где |f| является ранее рассчитанным максимальным расходом и c(e) является способностью удаленного края.

Подробное описание here.