二商品流最大流问题的合成流算法

摘要

二商品流最大流问题的合成流算法,就是将原问题化成二个单商品流最大流问题来求解。本文由此还证明了二商品流最大流定理。