【摘 要】
：
最大流问题属于网络优化的范畴,在通风系统改造等方面具有重要作用,为此,笔者对网络最大流的算法进行了研究和探讨.利用图论和集合论的知识,结合通风网络特点,对通风网络最大
论文部分内容阅读
最大流问题属于网络优化的范畴,在通风系统改造等方面具有重要作用,为此,笔者对网络最大流的算法进行了研究和探讨.利用图论和集合论的知识,结合通风网络特点,对通风网络最大流问题进行了深入研究,提出适合求解通风网络最大流问题的通路法.用通路法求解通风网络最大流时,用节点邻接矩阵,通过矩阵运算确定通路;通过对最小可增广通路,依次进行增广求得最大流,该方法简便快捷,易于程序实现.与Edmonds-Karp修正算法相比,通路法具有运算量小的优点;与Dinic算法相比,通路法具有无需分层和无需确定向前边、后退边的优点.
其他文献
本文提出利用随机服务系统理论的两个模型,研究电气集中微机监测系统的实时性,并进行了软件实践,取得了良好效果。
目的:分析狂犬病发病的临床特点和病因,探讨狂犬病发病的各个环节.方法:回顾性地总结收住我院的狂犬病18例,对狂犬或病畜咬伤或抓伤史,伤口的部位,伤口局部的处理,免疫血清和
目的：探讨卵巢恶性肿瘤进行化疗的临床疗效。方法：选取2003年3月-2006年3月来笔者所在医院接受治疗的42例卵巢恶性肿瘤患者,其中21例对照组患者进行卡铂和环磷酰胺综合方法,21
目的:使用一种新型的包埋工具,探讨其在外科病理制片技术中的应用价值.方法:选购国产塑料脱水盒,进行组织脱水、浸蜡、包埋、切片,在不增加附属设备的前提下验正切片质量.结
腹部创伤较常见,常伴有腹部多个脏器和全身其它重要脏器损伤,临床表现各异,不易迅速确诊,易延误治疗而造成严重后果.我院1991年10月～2001年10月共收治腹部创伤247例,总结分析
我们利用计算机构造了一个既不含3—点团、也不合13—独立点集的59顶点循环图,从而得到了Ramsey数的一个新下界:r(3,13)≥60。
由颈外动脉自身供血的疾病是一种常见病,但由于其周围解剖结构复杂,病变血供往往又十分丰富,外科手术有相当的难度.为减少手术原因的出血,常要先行颈外动脉结扎,而结扎颈外动
目的：探讨多层螺旋CT、图像重建在胸部外伤中的应用价值。方法：回顾性分析本院胸部外伤患者280例，全部病例均行多层螺旋CT检查与多平面重建（MPR）、曲面重建（CPR）、容积再现技术（VRT）等
目的：探讨使用经鼻双相正压通气（bi Phasic）在早产儿救治中的应用。方法：比较分析60例早产合并呼吸窘迫综合征以及原发性呼吸暂停患儿,分别应用鼻塞持续气道正压（nasal continuous