节点分层法求解通风网络中的所有通路

来源 :辽宁工程技术大学学报(自然科学版) | 被引量 : 0次 | 上传用户:sophia_yin104
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对目前通风网络所有通路搜索算法效率较低的问题,提出节点分层法.通过节点分层和层间分支拼接求解所有通路,避免了频繁的后退操作,提高了算法效率.根据节点分层法和现有通路搜索方法开发了算法效率测试软件,并对不同规模的通风网络进行所有通路搜索效率对比测试.研究结果表明:节点分层法搜索效率随着网络规模增大而提高;对于1 010条分支的通风网络,节点分层法较深度优先搜索法提高41.59%.该方法适合大规模通风网络所有通路的快速求解.
其他文献
他从不讳言自己打网球的目的,和其他人动不动就上升到“骨子里热爱”相比,一年打二三十项赛事的他只是为了谋生活。    没有费德勒,没有罗迪克,在大师杯半决赛上,只有达维登科捍卫着中生代最后的尊严,常年的配角一跃成为男二号。  除了球场上的突破,尼克莱的个性也开朗许多,对生活的理解也和以往有所不同。虽然在外貌上依然没有办法和帅哥球员们PK,但日益突出的冷幽默为他争得了不少人气。        个性劳模