节点环流网络中的最大流算法

• 作者: 孙文新 徐光联
• 来源期刊: 应用科技
• 学科: 数学
• 关键词: 网络流 节点环流 最大流算法 流量守恒
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 48-53
• 页数: 6页
• 分类号: O157
• 字数: 4697字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-671X.201306011

摘要

为了求出节点有容量并有存储功能的网络中的最大流，提出使用改进的带有节点环流的网络模型。在改进的网络模型中，网络节点改由新的结构代替，即节点分为入点和出点，增加中转弧和节点环。提出了进出节点的配平算法，使用了改进的流量守恒约束，通过虚拟源、虚拟汇进行配平，使用最大流算法求出由节点环流调节过的最大流。在配平算法中，遇到入流容量小于出流容量，要判断节点环流量的大小；遇到入流容量大于出流容量，要判断节点环流的残容量大小。算法应用于流的分配或流的汇聚。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙文新	鹤壁职业技术学院电子信息工程学院	12	41	4.0	5.0
2	徐光联	鹤壁职业技术学院电子信息工程学院	10	20	3.0	4.0