网络最大流问题和典型阻塞流算法研究

• 作者: 杨超 解季萍 谢刚
• 来源期刊: 西南林学院学报
• 学科: 工学
• 关键词: 最大流问题 算法 阻塞流
• 年，卷（期）: 2005,（2）
• 页码范围: 71-72,76
• 页数: 3页
• 分类号: TP301.06
• 字数: 2504字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-1914.2005.02.019

摘要

简述了网络最大流问题并给出相应的数学模型,在此基础上详细解析了网络最大流问题中的两个典型阻塞流算法:Dinic阻塞流算法、Coldberg和Rao的二分长度阻塞流算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢刚	昆明理工大学材料与冶金工程学院	223	1635	21.0	30.0
2	解季萍	昆明理工大学材料与冶金工程学院	17	61	4.0	7.0
6	杨超	西南林学院资源学院	2	8	2.0	2.0