Determining a maximal flow


Assignment:

Consider the network in Fig, in which the numbers next to the directed arcs denote the capacity of the arcs.

155_maximal flow.JPG

Use the method by Ford and Fulkerson to determine a maximal flow. Show the flow pattern. What is the value of the maximal flow? Which arcs are in the minimal cut you have found?

Provide complete and step by step solution for the question and show calculations and use formulas.

Solution Preview :

Prepared by a verified Expert
Engineering Mathematics: Determining a maximal flow
Reference No:- TGS01979452

Now Priced at $30 (50% Discount)

Recommended (90%)

Rated (4.3/5)