【摘 要】
：
最大流问题属于网络优化的范畴,在通风系统改造等方面具有重要作用,为此,笔者对网络最大流的算法进行了研究和探讨.利用图论和集合论的知识,结合通风网络特点,对通风网络最大
论文部分内容阅读
最大流问题属于网络优化的范畴,在通风系统改造等方面具有重要作用,为此,笔者对网络最大流的算法进行了研究和探讨.利用图论和集合论的知识,结合通风网络特点,对通风网络最大流问题进行了深入研究,提出适合求解通风网络最大流问题的通路法.用通路法求解通风网络最大流时,用节点邻接矩阵,通过矩阵运算确定通路;通过对最小可增广通路,依次进行增广求得最大流,该方法简便快捷,易于程序实现.与Edmonds-Karp修正算法相比,通路法具有运算量小的优点;与Dinic算法相比,通路法具有无需分层和无需确定向前边、后退边的优点.
其他文献
目的:使用一种新型的包埋工具,探讨其在外科病理制片技术中的应用价值.方法:选购国产塑料脱水盒,进行组织脱水、浸蜡、包埋、切片,在不增加附属设备的前提下验正切片质量.结
腹部创伤较常见,常伴有腹部多个脏器和全身其它重要脏器损伤,临床表现各异,不易迅速确诊,易延误治疗而造成严重后果.我院1991年10月～2001年10月共收治腹部创伤247例,总结分析
由颈外动脉自身供血的疾病是一种常见病,但由于其周围解剖结构复杂,病变血供往往又十分丰富,外科手术有相当的难度.为减少手术原因的出血,常要先行颈外动脉结扎,而结扎颈外动
目的：探讨使用经鼻双相正压通气（bi Phasic）在早产儿救治中的应用。方法：比较分析60例早产合并呼吸窘迫综合征以及原发性呼吸暂停患儿,分别应用鼻塞持续气道正压（nasal continuous