In the Edmonds-Karp Algorithm, the set of augmenting paths to choose from is well defined. Which of the following options will be the next augmenting path chosen by Edmonds-Karp?

*The following graph shows a set of vertices and edges. Each edges shows two numbers: its current flow divided by its capacity. In this implementation, vertices are processed in alphabetical order for search.*

×

Problem Loading...

Note Loading...

Set Loading...