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

来源 :辽宁工程技术大学学报(自然科学版) | 被引量 : 0次 | 上传用户:sophia_yin104
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对目前通风网络所有通路搜索算法效率较低的问题,提出节点分层法.通过节点分层和层间分支拼接求解所有通路,避免了频繁的后退操作,提高了算法效率.根据节点分层法和现有通路搜索方法开发了算法效率测试软件,并对不同规模的通风网络进行所有通路搜索效率对比测试.研究结果表明:节点分层法搜索效率随着网络规模增大而提高;对于1 010条分支的通风网络,节点分层法较深度优先搜索法提高41.59%.该方法适合大规模通风网络所有通路的快速求解.
其他文献
在维修或制作电子产品时,拆卸集成块及多脚元器件是常有的事。由于集成块和多脚元器件排列紧凑,拆装不小心常会使引脚断裂。本文介绍几种巧拆集成块和多脚元器件的实用方法,
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
他从不讳言自己打网球的目的,和其他人动不动就上升到“骨子里热爱”相比,一年打二三十项赛事的他只是为了谋生活。    没有费德勒,没有罗迪克,在大师杯半决赛上,只有达维登科捍卫着中生代最后的尊严,常年的配角一跃成为男二号。  除了球场上的突破,尼克莱的个性也开朗许多,对生活的理解也和以往有所不同。虽然在外貌上依然没有办法和帅哥球员们PK,但日益突出的冷幽默为他争得了不少人气。        个性劳模
本文介绍数字程控交换机中最常用的用户接口电路,特别说明TP3219A的特点及其应用 This article describes the digital program-controlled switches in the most commonly used u
球形双稳态30多年来,光学双稳态已成为众多研究者注意的目标[1 ̄14]。双稳光学微元件的制造关系着建立信息光学处理系统问题的解决。带饱和吸收体激光器[1,2]的应用是这一方向的第一步,但是,置
“你不能战胜这三只野兽,我将指示你另外一条路径。开头我将让你经历永劫之邦,听那绝望的呼声;次则我将引你爬上洗练灵魂的山顶,与那火焰中的希望同在;到了山顶,我把你交付给
2007—2008赛季,太阳队高层在做出保持三年之久的 MSN 组合无法让太阳的争冠实力再上一步的判断之后,在球队战绩尚居西部首位的赛季半程送出马里昂和班克斯,从热火换来大鲨
2005年5月,中国篮协在宁波举行的全国篮球工作会议上首次提出“坚持以人为本,构建篮球文化”这一理念。2005年8月5日,中国篮协在京召开了有政府官员和媒体参加的篮球文化建
身体略显发福,行动已显缓慢,准星渐渐失去,但刘玉栋还是“战神”。另外没有变的是刘玉栋对八一的情感,这是培育了他十几载的地方,他从未想过将“枪口”对准八一…… Body sl
随着我国经济实力的不断增强,我国各行业的发展也十分迅速,煤矿业显得尤为突出。当然,煤矿这一产业的发展主要是依赖于煤矿采矿技术的应用。然而,随着人们环保意识的不断提高