In a maximal flow problem,the flow capacity on the dummy arc connecting the destination node to the source node should be set to a very large value.

Question

Quizplus · Accepted Answer

In a maximal flow problem, the flow capacity on the dummy arc connecting the destination node to the source node should be set to a very large value in order to allow for any excess flow to be carried back to the source. This ensures that the maximum flow value can be achieved.

In a Maximal Flow Problem,the Flow Capacity on the Dummy