|
Exercises 26. 2-1 In Figure 26. 1(b), what is the flow across the cut ? What is the capacity of this cut? Solution
|
| Page | 1/4 | | Date | 02.05.2018 | | Size | 208.55 Kb. | | #47330 |
| | The Ford Fulkerson Method from CLRS
Zachary Couvillion
Exercises
26.2-1
In Figure 26.1(b), what is the flow across the cut  ? What is the capacity of this cut?
Solution
Flow: 19
Capacity: 41
26.2-2
Show the execution of the Edmonds-Karp algorithm on the flow network of Figure 26.1(a).
Solution
Share with your friends: |
|
|
