关于层次网络最大流问题的一个算法

来源 :交通与计算机 | 被引量 : 0次 | 上传用户:caibh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出一个关于层次网络最大流问题的算法及其算法复杂度p(n^2),该算法只需稍加扩展就可求解任意网络最大流问题。
其他文献
讨论了如何在Internet/Intranet环境下运用ASP进行信息传输和发布,并具体介绍了基于Web的同济医科大学学报信息库输入系统和网上检索查询系统的设计和实现方法。
根据永磁同步电机两相坐标系下的数学模型,建立一种以电流和反电动势为观测对象的四阶滑模观测器。根据定子电流误差构造滑模面,最终由改进的滑模观测器估算转子速度和位置,加以
文章探讨了在windows环境下开发加油站监控系统中涉及到的几个关键技术问题。包括一种适用于单片机多机集散控制系统的通信总线电路方案,以及用VisualBasic实现主机与加油机之间数据通讯的方法。
本文设计并详细分析了单管IGBT驱动及保护电路的特性,由于其电路简单,或本低廉,从而在电磁加热类家用电器中得到了广泛的应用。
目的探究曲美他嗪治疗冠心病心力衰竭的对血浆脑钠肽的影响效果。方法选取2015年7月~2017年4月我院收治的冠心病合并心力衰竭的患者90例为研究对象,采用随机数表法将其划分为
目的探讨两种西药联合治疗高血压的疗效。方法将我院2015年7月~2017年2月接治的92例原发性高血压患者设定为研究对象,依据数字均分理念划分患者为两组。其中对照组46例单一给
分析了工程设计专家系统的基本工作原理及方法,针对道路设计的一般过程,提出了道路智能CAD系统中核心智能模块的程序设计方法。
文章针对我国现行车身设计中存在的问题,提出在车身设计中建立基于物质特征的统一三维产品模型,以实现车身设计到模具制造的计算机集成;将智能技术和优化技术纳入车身内部布置设
目的探讨变应性支气管肺曲菌病误诊为肺结核的临床原因。方法本次研究的对象均为2016年5月~2017年5月来我院就诊的变应性支气管肺曲菌病患者,共6例,6例患者均误诊为肺结核,对
通过2001年5月与2002年11月珠江口以外海域的CTD观测资料,分析调查海域两个航次的温、盐断面分布特征,并将表层温度特征与卫星遥感图象进行比较.结果表明:(1)2001年5月,珠江