Network Simplex - Evaluating a Nonbasic Arc
Previous
Next
Now suppose arc CF with flow
is added to the feasible spanning tree. In this case, the unique undirected cycle is CF-FD-DE-EC. The effect of adding flow
to arc CF on each of the other flows in the cycle is shown in the network above.