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

Question

Quizplus · Accepted Answer

The second step in the maximal-flow technique is to find the arc on the previously chosen path with the smallest flow capacity available. This is because the flow of the network can only be increased up to the amount of the smallest capacity in the path. Therefore, finding the arc with the smallest capacity will determine the maximum amount that the flow can be increased for that path.

The Second Step in the Maximal-Flow Technique Is to