摘要
在目前通风网络中通路总数确定方法的基础上,利用图论和集合论的知识,进行了深入研究,提出了计算复杂度较小的行向量法。当网络较小时,这种方法适于手动计算,利于课堂教学;当网络较大时,可大大降低计算机运算时的计算复杂度,利于科学研究。针对现有方法不适合计算多源多汇型网络通路总数的不足,行向量通过加虚分支和虚节点给出了多源多汇型网络通路总数的计算解决方案,对于理论研究及程序设计有重要意义。
Based on the current determination method of total path in ventilation network, by using the method of graph theory and set theory, a further study is performed, row-vector method with less calculating complexity is out forward. To a small-scale network, the method fits for calculation by hand, it is good for classroom teaching; to a large-scale network, the method can reduce calculating complexity during computer calculation, and it is also good for scientific researches. Considering that the current method doesn抰 fit to determine total path in network with multi-source and multi-sink ,row-vector method gives a solving scheme by adding virtual branches and virtual nodes to determine total paths in network with multi-source and multi-sink, it is important to theory research and program design.
出处
《辽宁工程技术大学学报（自然科学版）》
CAS
北大核心
2003年第1期4-6,共3页
Journal of Liaoning Technical University (Natural Science)
