基于预流推进的最小标号最大流算法

• 作者: 严子恒 赵礼峰
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 预流推进 最高标号 最小标号 回溯 随机网络
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 先进计算
• 页码范围: 3398-3402,3407
• 页数: 6页
• 分类号: TP301.6
• 字数: 5637字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2015.12.3398

摘要

针对原始最高标号预流推进算法中的回溯现象导致其在部分网络中执行效率低下的问题,提出了基于预流推进的最小标号算法.该算法仍以预流推进为基础,但在选取活跃节点对依据贪心原则寻找最小标号活跃节点作为调整点,同时还需构造回溯检验方法终止回溯现象以提升算法效率.在仿真实验中,该算法能够适应各类复杂网络,并在稀疏网络中具有最高标号预流推进算法5倍以上执行速度;在被应用于图像分割领域时,该算法也具有50％以上性能提升.提出的基于预流推进的最小标号最大流算法能够满足大规模网络流量分配、计算机视觉图像处理等需求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵礼峰	南京邮电大学理学院	47	251	9.0	12.0
2	严子恒	南京邮电大学理学院	2	17	2.0	2.0