最大流网络的最优扩张

摘要

本文提出一个关于最大流的弧扩张问题,它是一个费用为分段线性函数的最小费用流问题。我们将给出它的数学模型并藉助于图论技巧了得到一般解法。