In flows in network, the optimal solution to the maximal flow problem cannot have simultaneous flows in both directions of an arc.

Question

Quizplus · Accepted Answer

In the maximal flow problem, flows in both directions of an arc cancel each other out, effectively reducing the total flow. Therefore, optimal solutions do not include simultaneous flows in both directions of an arc, as it would be inefficient.

In Flows in Network, the Optimal Solution to the Maximal