论文部分内容阅读
为了方便地解决无环路的网络最大流问题，本文给出了一种运用最小截原理来求解的图上作业法以及该算法的理论依据与证明，并通过举例说明了该算法的简便性与有效性。该算法能直观地求出最大流和最小截，比使用教材上所提到的其他方法节省大量计算时问，大量实践表明此方法的确实用有效。
一类网络最大流问题的简便算法
【摘 要】
：
为了方便地解决无环路的网络最大流问题，本文给出了一种运用最小截原理来求解的图上作业法以及该算法的理论依据与证明，并通过举例说明了该算法的简便性与有效性。该算法能直观
【机 构】
：
西南交通大学交通运输学院
【出 处】
：
中国科技信息
【发表日期】
：
2009年7期
其他文献
内蒙古乌兰水泥集团有限公司第二期与第一期生产的工艺参数、取样方法等参数皆有所不同，因此水泥熟料的KH和f-CaO的波动与一期明显不同。本论文通过对以往生产数据的分析得出
从《计算机文化基础》的教学内容、教学方法、实践环节等进行了分析研究，提出了基于工作任务的教学方法探索，以任务引领教学改革，确定教学内容及手段，提高学生的综合应用能力。
目前。我国中小型建筑设计企业多数已完成了体制改革，由事业型转变为科技型企业，但在产权管理及内部管理机制等方面仍然比较薄弱。同时，国内建筑设计市场对外资已经开放，而我国建
背景：后外侧融合与环周融合作为修复腰椎滑脱症主要方式,各具优势。目的：系统评价后外侧植骨融合与360°环周融合修复腰椎滑脱症的安全性和有效性。方法：计算机检索Cochrane
可鳊程序控制器（PLC）具有抗干扰能力强、可靠性极高，编程方便，使用和维护方便，易实现机电一体化等优点而在工业控制中得到了广泛的应用。所以，在技术改造时会常常遇到应用可编程序
随着经济的发展和市场竞争的加剧，开展竞争情报教育势在必行。本文论述了开展竞争情报教育的必要性，分析了我国竞争情报教育存在的问题，提出了发展我国竞争情报教育事业的对策。
本文分析了图书馆网络安全的重要性,提出了图书馆网络安全设计目标和设计原则,并从物理层安全性、网络层的安全性、计算机系统安全建设、UPS电源保障系统建设、安全管理体制
新书讯：《CEO品牌之道》通过对奥林匹克这一全球领导品牌的分析，得出这样一个结论：品牌创建活动正从品牌形象塑造向品牌化组织建设转变．从品牌营销向品牌资产经营转变。书中首次
多电平中点箝位型逆变器自从1980年提出以来，由于解决了在中高压场合功率元件耐压低的问题、降低了开关过程中的dV／dt、改善了逆变器的输出波形等，已经成为当今电力电子和电力传