论文部分内容阅读
给出一种通过构造网络级连层次图的方法,来间接求出最大网络流的算法。对于给定的有n个顶点,e条边的网络N=（G,s,t,C）,该算法可在O（n2）时间内快速求出流经网络N的最大网络流及达最大流时的网络流。
级连层次图的网络最大流算法研究
【摘 要】
：
给出一种通过构造网络级连层次图的方法,来间接求出最大网络流的算法。对于给定的有n个顶点,e条边的网络N=（G,s,t,C）,该算法可在O（n2）时间内快速求出流经网络N的最大网络流及达最
【机 构】
：
常州纺织服装职业技术学院信息技术系,山东华宇职业技术学院计算机系
【出 处】
：
计算机工程与应用
【发表日期】
：
2011年19期
其他文献
为规划不连续预浸丝束在构件曲面上的合理排布形式,分析构件外形、预浸丝束变形和铺层力学方向对构件曲面上铺放路径规划的影响,提出一种工程实用的铺放线型规划方法.分别计
企业存储网格就是将特定企业范围内物理分布的各类存储系统和设备虚拟成单一的存储系统。在一个时间间隔内企业存储网格系统中发出的存储资源请求任务到达规律服从泊松流,可
为研究折流板生物膜反应器快速启动厌氧氨氧化的可行性,在温度（30±2）℃、DO 0.2~0.5 mg/L、p H 7.6~8.0,平均进水氨氮、亚硝氮负荷分别为0.12和0.18 kg/（m3·d）的条件下
为了克服噪声、遮挡、背景的改变等对目标识别带来的困难,出现了很多的跟踪算法。提出了一种基于HSV色彩空间的目标跟踪融合算法,即在较短时间内,将目标的运动看作一时不变系统,引入卡尔曼滤波进行参数辨识,使得跟踪系统具有后续状态预测的能力。算法包括均值漂移算法跟踪下利用卡尔曼滤波对后续状态预测和基于卡尔曼滤波状态估计的Bhattacharyya系数分析两个子过程,整个跟踪过程分两个子过程交替执行。对不同
卫星被越来越广泛地应用到军事侦察、资源勘探、气象预报、电视转播、通讯等重要领域，所以卫星地面站系统比普通的软件系统对安全性、可靠性、抗毁性、错误检测和恢复等有更高
随机Petri网（SPN）可以同构于一个连续时间马尔可夫链,但在进行系统性能分析时,其状态空间随着系统规模的增大而呈指数性增长,造成系统无法同构分析,结合模糊数学理论提出一种模
第三代移动通信技术简称3G（3rd-generation）,是支持高速数据传输的蜂窝移动通讯技术。为保证语音通信及数据传输的质量,误码率BER（Bit Error Rate）必须控制在允许范围之内。理论