The second step in the maximal-flow technique is to
A)pick the node with the maximum flow.
B)pick any path with some flow.
C)decrease the flow as much as possible.
D)add capacity to the path with minimum flow.
E)find the arc on the previously chosen path with the smallest flow capacity available.

Question

Quizplus · Accepted Answer

The second step in maximal-flow technique is to find the arc on the previously chosen path with the smallest flow capacity available. This helps to identify the bottleneck and find the maximum flow that can be sent through this path.

The Second Step in the Maximal-Flow Technique Is to