In a minimum cost flow problem, the cost of the flow through each arc is proportional to the amount of that flow.

Name: In a minimum cost flow problem, the cost of the flow through each arc is proportional to the amount of that flow.
Brand: Quizplus
Rating: 4.9 (36 reviews)

Question

Quizplus · Accepted Answer

In a minimum cost flow problem, the cost of the flow through each arc is calculated by multiplying the flow through that arc by the cost per unit flow. Therefore, the cost of the flow through each arc is proportional to the amount of that flow.

In a Minimum Cost Flow Problem, the Cost of the Flow