Max Flow - Changing the capacity of an edge

603 Views Asked by At

Let $G=(V,E)$ be a flow network from $s$ to $t$.

I have a maximum flow $f\colon E\to Z$ that was calculated using Ford-Fulkerson.

How can I efficiently update $f$ when I need to subtract the capacity of a specific edge $e^* \in E$ by 1

($c(e^*)=c(e^*)-1$)