(d) Use the feasible solution for the network in
(b) together with the maximal flow model to determine the maximal flow in the original network.
(Him: As in part (c),start with the residue network.
Next apply the breakthrough algorithm to the resulting residue network exactly as in the regular maximal flow model.)
As in part