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

作者：赵晓蓉

来源：计算机科学, 2015, S1: 349-350+377.

• 网络最大流
• 容量
• 模型
• 算法 Maximum network flow
• Capacity
• Model
• Algorithm

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

• 出版日期2015
• 单位黔南民族师范学院