作者：赵礼峰 白睿 宋常城最小费用最大流最大容量单位费用剩余网络
摘要：文中给出了一种求解网络最小费用最大流的新方法，寻找由始点到终点的每条有向链，找到有向链可通过的最大容量，根据最大容量计算出此条有向链的最小费用最大流，根据最大容量和最小费用最大流可以计算出单位费用。选取单位费用最小的有向链进行最大容量的增广。文中通过对最小费用路算法进行改进，使得该算法容易理解，却又避免了最小费用路算法每次都要经过剩余网络进行增广，从而大大提高了求解最小费用最大流执行的效率。该算法通过实例给出了具体算法步骤并且表明了算法的实用性。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
