基于通路法的通风网络最大流求解方法

• 作者: 刘剑 李舒伶 贾进章 马恒
• 来源期刊: 中国安全科学学报
• 学科: 工学
• 关键词: 通风网络 通路 最大流 容许流 网络优化
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 安全模拟与安全仿真学
• 页码范围: 22-24
• 页数: 3页
• 分类号: TD7|O1
• 字数: 1747字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3033.2003.04.007

摘要

最大流问题属于网络优化的范畴,在通风系统改造等方面具有重要作用,为此,笔者对网络最大流的算法进行了研究和探讨.利用图论和集合论的知识,结合通风网络特点,对通风网络最大流问题进行了深入研究,提出适合求解通风网络最大流问题的通路法.用通路法求解通风网络最大流时,用节点邻接矩阵,通过矩阵运算确定通路;通过对最小可增广通路,依次进行增广求得最大流,该方法简便快捷,易于程序实现.与Edmonds-Karp修正算法相比,通路法具有运算量小的优点;与Dinic算法相比,通路法具有无需分层和无需确定向前边、后退边的优点.通路法对教学和科研具有重要意义和实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘剑		158	1906	23.0	35.0
2	马恒		58	476	13.0	20.0
3	贾进章		104	1349	22.0	32.0
4	李舒伶		9	57	5.0	7.0