Fig. 2

Canceling a negative cycle. (a) A feasible flow f on the network \(\mathcal {N}\) is shown. Turbines are represented by circles with a cross and substations by filled squares. All substations have capacity 2. The edge (u₁,v₂) has length 3, all others have length 2. Dashed lines represent edges without flow, regular edges have a flow of 1. (b) The cost function c induced by the cable types (0,0),(1,1),(3,2), and (∞,∞). (c) The residual graph R based on f and Δ=1. The fat red edges mark a negative cycle. (d) The new flow after canceling the negative cycle