带上下限的网络最大流的算法

摘要：

对弧的容量带上下界约束的最大流问题进行了讨论,给出带上下界约束的最大流问题的数学模型和求解算法,即将求解带上下限的网络最大流问题转化为求解网络的最小费用最大流问题,并给出了求解算法的实例.

关键词：网络最大流、容量、模型、算法

所属期刊栏目：42

分类号：TP393.0(计算技术、计算机技术)

资助基金：贵州省科学技术厅联合基金项目黔科合J字LKQS[2013]29号

在线出版日期：2015-09-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：349-350,377