【摘 要】
：
在文献[1]的基础上,将描述流量问题的赋权有向网络图化成赋权矩阵,根据连续定理对节点进行标号,并对赋权矩阵进行计算,将非平衡矩阵化成平衡矩阵,从而求得最大流量。最后给出
【机 构】
：
沈阳建筑工程学院自动化教研室,沈阳建筑工程学院计算中心,
论文部分内容阅读
在文献[1]的基础上,将描述流量问题的赋权有向网络图化成赋权矩阵,根据连续定理对节点进行标号,并对赋权矩阵进行计算,将非平衡矩阵化成平衡矩阵,从而求得最大流量。最后给出了计算机求解方法。
On the basis of [1], the weighted directed network describing the traffic problem is graphed into a weighting matrix, the nodes are labeled according to the continuity theorem, and the weight matrix is calculated, and the unbalanced matrix is converted into a balance matrix. Get maximum flow. Finally, a computer solution method is given.
其他文献
目的探讨浮针结合温针灸治疗膝骨关节炎的效果和安全性。方法选取2018年12月~2020年1月就诊的68例膝骨关节炎患者为研究对象,按数字随机表法分组,各34例。对照组以电针结合温
中国当代文学中的叛徒形象以及围绕叛徒形象的处理与刻画而引发的一系列相关话题,折射出的正是中国当代文学在特定时期的文学书写与文艺生产的问题。因此,考察中国当代文学中
目的 :分析用盐酸美金刚治疗老年痴呆症的效果。方法 :对2013年3月至2014年9月我院收治的96例老年痴呆症患者的临床资料进行回顾性分析,将其分为参照组和实验组,每组各48例患
创伤性湿肺是指由胸部损伤所引起的肺组织充血、间质水肿或出血的综合性病变。当未发生严重并发症前临床诊断较为困难,而且在早期,普通X线片也容易漏诊或误诊。我院自2002年6
本文进行了游戏化教学在小学数学教学中的应用与探究,分析了现有的游戏化教学在小学数学教学中的应用与探究情况并探究了形成这一情况的具体原因,最后对游戏化教学在小学数学
目的观察经皮微创治疗不稳定型骨盆骨折中应用护理的临床效果。方法选取2016年12月-2018年7月经皮微创治疗不稳定型骨盆骨折患者66例作为研究对象,其在治疗中加以护理干预,观
新型冠状病毒于2019年底首发于我国武汉,具有极强感染性,对我国的社会生活和经济活动造成了重大影响。习近平总书记强调做好此次新型冠状病毒肺炎的防控于我国而言既是一次大
目的探索终末期肾脏病血液净化患者社会参与现状及影响因素,以期为提高患者社会参与水平及生活质量提供借鉴.方法采用质性研究方法,选取在我院血液净化中心进行治疗的终末期
目的探讨饮用鲜梨汁对心肌梗死患者便秘的预防作用。方法将60例发病7d内的首发心肌梗死患者随机分为试验组和对照组各30例。对照组给予常规护理,试验组在常规护理基础上,入院
目的观察饮食护理在糖尿病肾病患者护理中的作用。方法研究选择2018年10月—2019年12月100例糖尿病肾病患者,按照单盲、平均的原则,将100例患者分成对照组、观察组,每组50例