网络最大流模型算法及其实现

• 作者: 张静 邱学绍
• 来源期刊: 重庆大学学报（自然科学版）
• 学科: 工学
• 关键词: 最大流 增广链 标号法 邻接表 结构数组
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 通信·自动化·计算机
• 页码范围: 132-134
• 页数: 3页
• 分类号: TP319|O22
• 字数: 1478字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-582X.2006.05.034

摘要

针对网络最大流的计算问题,提出了一种网络最大流计算模型的实现方法.具体作法是灵活运用栈和结构数组以实现算法功能.首先创建邻接表,其结构包含边的方向、容量、流量等信息.然后根据邻接表采用标号法寻找增广链,在寻找过程中采用深度优先遍历和广度优先遍历的方法把点存入栈中,并用一数组保存所经过的路径.直至找出最大流及各边的流量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张静	同济大学软件学院	67	403	9.0	18.0
2	邱学绍	郑州轻工业学院信息与计算科学系	10	63	4.0	7.0