网络最大流问题的一种新的符号ADD求解算法

• 作者: 古天龙 徐周波 赵岭忠
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 网络优化 最大流 符号算法 代数判定图
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 1-8
• 页数: 8页
• 分类号: TP301.6
• 字数: 6886字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2005.02.001

摘要

通过对网络及网络最大流问题的符号代数判定图描述,在Tr(a)ff算法的基础上,给出了网络最大流问题的一种新的符号ADD求解算法.与Dinic、Karzanov算法想比,本文算法的空间复杂度较低.实验结果表明,该算法可处理更大规模的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	古天龙	桂林电子工业学院计算机系	207	1546	18.0	30.0
2	赵岭忠	桂林电子工业学院计算机系	64	229	8.0	11.0
3	徐周波	桂林电子工业学院计算机系	53	284	8.0	15.0