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

摘要

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