基于栈的网络最大流算法

• 作者: 厍向阳
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 网络最大流 割集 栈 最小容量割集
• 年，卷（期）: 2009,（33）
• 所属期刊栏目: 博士论坛
• 页码范围: 13-15
• 页数: 3页
• 分类号: TP393.3
• 字数: 2347字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.33.005

摘要

针对网络最大流问题,在割集定义和最大流-最小割定理基础上,以邻接矩阵为网络数据存储结构,利用栈作为数据组织形式,遍历网络中所有割集,最小容量的割集即为网络最大流.流量网络其余分支流量由网络结点流量平衡条件来求解.该算法具有:开辟了一种求解流量网络最大流的新的方法,克服了割集和最大流-最小割定理仅仅具有理论价值、没有实用价值的局限性;根据最小容量的割集可以方便确定决定网络最大流的关键分支,为扩展网络流量提供直接技术支持.算法测试表明:基于栈的网络最大流算法是完全可行和有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	厍向阳	西安科技大学计算机科学与技术学院	38	277	10.0	14.0