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

被引：15

作者：

贾进章

郑丹

刘剑

机构：

[1] 辽宁工程技术大学资源与环境工程学院,辽宁工程技术大学资源与环境工程学院,辽宁工程技术大学资源与环境工程学院辽宁阜新,辽宁阜新,辽宁阜新

来源：

辽宁工程技术大学学报 | 2003年 / 01期

关键词：

通风网络; 通路; 计算复杂度;

D O I：

暂无

中图分类号：

TD725 [通风网路];

学科分类号：

081903 [安全技术及工程];

摘要：

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

引用

页码：4 / 6

页数：3