最小费用最大流

求网络的最小费用最大流的基本思想：将最短路问题与最大流问题的算法结合起来，具体来说是，从零流（f0=0）的费用有向图D(f0)开始，用求最短路的方法求出由vs到vt的最小费用链μ0，并在μ0上进行流量的调整，所以，新的可行流f1必是最小费用可行流，继续在D(f1)上求出由vs到vt的最小费用链μ1 ，并在μ1上进行流量的调整……，如此下去，直至求出流量为最大的可行流为止。