论文部分内容阅读
最大流问题是一类经典的组合优化问题. 描述了一种小容量网络,这种网络有很强的实际应用背景.同时给出了专门求解这种网络上最大流问题的算法.该算法比通用的算法快.它已经突破了最大流问题的O(mn)时间障碍,具有较强的理论意义,也为解决许多实际应用问题提供了更有效的算法. 同时,由于判断一个网络是否为小容量网络非常简单,因此该算法也具有普遍意义.