M

Mr. Dubey • 52.30K Points
Coach

Q. What does Maximum flow problem involve?

(A) finding a flow between source and sink that is maximum
(B) finding a flow between source and sink that is minimum
(C) finding the shortest path between source and sink
(D) computing a minimum spanning tree
Correct : Option (A)

Explanation:
 the maximum flow problem involves finding a feasible flow between a source and a sink in a network that is maximum and not minimum.

Share

Discusssion

Login to discuss.

Be the first to start discuss.