Exercises 26. 2-1 In Figure 26. 1(b), what is the flow across the cut ? What is the capacity of this cut? Solution



Download 208.55 Kb.
Page1/4
Date conversion02.05.2018
Size208.55 Kb.
  1   2   3   4
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

  1   2   3   4


The database is protected by copyright ©ininet.org 2016
send message

    Main page