最小费用最大流新解尝试

最小费用最大流是有向图中常见的问题,一般的解法是从已给出的初始流量构造增广链,逐步得到最大流。最小元素法是运输问题初始方案的构造方法之一,仿照这种方法构造出来的最小费用最大流问题的"最小元素法",并且对于比较简单的有向图求解最小费用最大流问题,容易得到最优解。