网络最大流求解算法的研究

• 作者: 丁国强 孙泽宇 程志谦
• 来源期刊: 科技与创新
• 关键词: 网络最大流 算法 最大流问题 最小截
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 网络与通信
• 页码范围: 143-145
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2010.03.058

摘要

近年采,随着各种网络的飞速发展,对最大流问题的研究也取得了很大的进展.文章简述了网络最大流问题的现状,提出了一种求解网络最大流与最小截问题的算法.此算法使得计算网络最大流变得简便,且具有很强的实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程志谦	洛阳理工学院计算机与信息工程系	10	13	1.0	3.0
2	孙泽宇	洛阳理工学院计算机与信息工程系	59	317	10.0	13.0
3	丁国强	洛阳理工学院计算机与信息工程系	11	69	6.0	8.0