Question 6:

In the following table, the branches represent the units of electrical power that can be delivered along with the various links between relay stations in 7 different locations. The numbers in the fourth column in the table represent the maximum associated flow capacities for each branch. By using the maximal flow algorithm, fill in the second table below by showing the routes, the flow along each route, and the total flow. Also, show the blocked routes and flows at the source and sink and the totals.

Start node 1 1 End node 2 3 Capacity 6 4 4 1 2 5 4 3 6 Branch name Branch 1 Branch 2 Branch 3 Branch 4 Branch 5 Branch 6 Branch 7 Branch 8 Branch 9 Branch 10 Branch 11 Branch 12 2 3 3 4 5 3 7 5 3 5 6 3 4 3 6 4 7 5 7 4 5 6 7 5 Route Flow Blocked Routes Flow from Source Flow to Sink