基于层次网络的最大流求解方法

• 作者: 徐翠霞
• 来源期刊: 潍坊学院学报
• 学科: 工学
• 关键词: 剩余网络 层次网络 饱和弧 最大流 阻塞流
• 年，卷（期）: 2010,（4）
• 页码范围: 42-45
• 分类号: TP301
• 字数: 3076字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-4288.2010.04.011

摘要

针对最大流问题的研究现状,提出了分层求解最大流的简单方法,并给出了该方法可行的严格证明.该方法首先求得层次网络的阻塞流,进而最终求得一个最大流.另外,该方法还针对有向流网络的特点,将算法中涉及的流网络、剩余网络和层次网络共用一个网络结构,既有效地降低了算法的空间复杂度,还大大提高了算法的执行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐翠霞		14	21	2.0	3.0