Consider the maximum flow problem shown below, where the source is node A, the sink is node F, and the arc capacities are the numbers shown next to these directed arcs.
(a) Use the augmenting path algorithm described in Sec. 10.5 to solve this problem.
(b) Formulate and solve a spreadsheet model for this problem.

Transcribed Image Text:

9 3 7 6