用独立通路法确定矿井通风网络的极值流

• 作者: 刘剑 刘新 贾进章
• 来源期刊: 辽宁工程技术大学学报(自然科学版)
• 学科: 工学
• 关键词: 通风网络 网络流 极值流 独立通路 增广路 深度优先搜索法
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 矿山通风安全
• 页码范围: 433-435
• 页数: 3页
• 分类号: TD725
• 字数: 1815字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0562.2003.04.001

摘要

确定矿井通风网络极值流的常用算法有Ford-Fulkerson法、Edmonds-Karp法和Dinic法.所谓独立通路就是采用深度优先搜索法在找通路的过程中,后面的通路至少要含有一条前面的通路所不含有的分支.独立通路法确定网络的极值流,就是利用找独立通路的思想来找增广路,找增广路时每次至少有一个分支达到饱和.从网络的源点开始进行寻边,找分支的可增广量为最大的出边,将该出边的末节点作为新的寻边始节点,继续找可增广量最大的出边,该搜索过程一直到所寻找的分支的末节点为网络的汇点为止,一条增广路即一条通路确定完毕,将该通路中分支的最小增广量作为通路的增广量对通路的各分支进行增广.增广后至少有一条分支达到饱和,删除饱和分支,用导出的网络继续找新的增广路并增广.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘剑	辽宁工程技术大学资源与环境工程学院	158	1906	23.0	35.0
2	贾进章	辽宁工程技术大学资源与环境工程学院	104	1349	22.0	32.0
3	刘新	辽宁工程技术大学资源与环境工程学院	7	53	4.0	7.0