The objective of a minimum cost flow problem is to minimize the total cost of sending the available supply through the network even if all demand is not satisfied.

Question

Quizplus · Accepted Answer

The objective of a minimum cost flow problem is to find the cheapest way of sending a certain amount of flow through a network to satisfy all demands, not just to minimize costs without ensuring all demand is satisfied.

The Objective of a Minimum Cost Flow Problem Is to Minimize