Flow conservation requires each intermediate vertex to send out as much flow as it receives. Push-Relabel temporarily relaxes this rule: a vertex can hold excess flow, then push it onward or return it toward the source. When the algorithm finishes, intermediate vertices have zero excess. section 10.1 section 10.4
A temporary imbalance
In a four-node network, initialization sends 10 units from the source to node 1 and 5 to node 2. Those intermediate nodes temporarily hold excess instead of immediately balancing incoming and outgoing flow. After pushes and relabels, both end with zero excess, and 15 units reach the sink. section 10.1 section 10.4
