Editing Flow network (section)

==Example==
{{Unreferenced section|date=June 2023}}
[[File:Network Flow Cropped2 - revised.png|thumb|387x387px|Figure 1: A flow network showing flow and capacity]]
In Figure 1 you see a flow network with source labeled {{mvar|s}}, sink {{mvar|t}}, and four additional nodes. The flow and capacity is denoted <math>f/c</math>. Notice how the network upholds the capacity constraint and flow conservation constraint. The total amount of flow from {{mvar|s}} to {{mvar|t}} is 5, which can be easily seen from the fact that the total outgoing flow from {{mvar|s}} is 5, which is also the incoming flow to {{mvar|t}}. By the skew symmetry constraint, from {{mvar|c}} to {{mvar|a}} is -2 because the flow from {{mvar|a}} to {{mvar|c}} is 2.
[[File:Network flow residual PNG.png|thumb|332x332px|Figure 2: Residual network for the above flow network, showing residual capacities]]
In Figure 2 you see the residual network for the same given flow. Notice how there is positive residual capacity on some edges where the original capacity is zero in Figure 1, for example for the edge <math>(d,c)</math>. This network is not at [[maximum flow]]. There is available capacity along the paths <math>(s,a,c,t)</math>, <math>(s,a,b,d,t)</math> and <math>(s,a,b,d,c,t)</math>, which are then the augmenting paths. 

The bottleneck of the <math>(s,a,c,t)</math> path is equal to <math>\min(c(s,a)-f(s,a), c(a,c)-f(a,c), c(c,t)-f(c,t))</math> <math>=\min(c_f(s,a), c_f(a,c), c_f(c,t))</math> <math>= \min(5-3, 3-2, 2-1)</math> <math>= \min(2, 1, 1) = 1</math>.