The first step in the maximal-flow technique is to
A)pick the node with the maximum flow.
B)pick any path with some flow.
C)eliminate any node that has a zero flow.
D)add a dummy flow from the start to the finish.
E)None of the above

Question

Quizplus · Accepted Answer

The first step in the maximal-flow technique is to pick any path with some flow. This is also known as finding an augmenting path.

The First Step in the Maximal-Flow Technique Is to