网络流之最小费用流

前言：在最大流问题的网络中，给边新加上费用，求流量为F时费用的最小值。该类问题就是最小流费用问题。 算法分析：在解决最小费用流的问题上，我们将沿着最短路增广并以费用作为路径长短的衡量，在增广时残余网 ...