通风网络中通路总数确定方法的改进

• 作者: 刘剑 贾进章 郑丹
• 来源期刊: 辽宁工程技术大学学报(自然科学版)
• 学科: 工学
• 关键词: 通风网络 通路 计算复杂度
• 年，卷（期）: 2003,（1）
• 所属期刊栏目: 采矿工程
• 页码范围: 4-6
• 页数: 3页
• 分类号: TD725
• 字数: 1959字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0562.2003.01.002

摘要

在目前通风网络中通路总数确定方法的基础上,利用图论和集合论的知识,进行了深入研究,提出了计算复杂度较小的行向量法.当网络较小时,这种方法适于手动计算,利于课堂教学;当网络较大时,可大大降低计算机运算时的计算复杂度,利于科学研究.针对现有方法不适合计算多源多汇型网络通路总数的不足,行向量通过加虚分支和虚节点给出了多源多汇型网络通路总数的计算解决方案,对于理论研究及程序设计有重要意义.

作者信息

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