脱离增广路径的最大流算法

• 作者: 张冰川 徐翠霞 潘明寒 胥拥军
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 深度优先搜索 增广路径 有向流网络 弧容量 弧流量 最大流
• 年，卷（期）: 2006,（33）
• 所属期刊栏目: 学术探讨
• 页码范围: 38-39,45
• 页数: 3页
• 分类号: TP301.6
• 字数: 3119字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.33.012

摘要

提出了一个深度优先搜索最大流问题的分布式新算法,算法脱离了增广路径框架,具有一定的创新性,而且通俗易懂、形式规范,无论用于教学还是解决实际问题,都有较大的实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐翠霞	潍坊学院计算机与通信工程学院	14	21	2.0	3.0
2	潘明寒	潍坊学院计算机与通信工程学院	6	10	2.0	3.0
3	胥拥军		2	0	0.0	0.0
4	张冰川	潍坊学院数学系	3	2	1.0	1.0