论文部分内容阅读
最小费用最大流问题在实际工作中经常会遇到,但传统的求解方法过于繁锁.本文提出的算法,可以在最大流多解算法的基础上,通过简单的动态调整得到一个最小费用最大流.
一种最小费用最大流的简单算法
【摘 要】
：
最小费用最大流问题在实际工作中经常会遇到,但传统的求解方法过于繁锁.本文提出的算法,可以在最大流多解算法的基础上,通过简单的动态调整得到一个最小费用最大流.
【出 处】
：
潍坊学院学报
【发表日期】
：
2009年4期
其他文献
本文介绍地面辐射供暖发展的现状,电热膜供暖系统的特点同时,系统地分析地面辐射供暖各种控制方式的特征,环境保护等方面分析并对实际应用的可能性进行评价.阐述有关低温热水
杭金衢高速公路浦江互通1号桥桥台由于前墙与侧墙地基地质的较大差异引起不均匀沉降,导致前墙与侧墙连接部产生较宽裂缝,经过分析,制定并实施处理方案后效果良好.
主要介绍变速恒频风力发电系统的工作原理,在分析双馈感应电机的动态数学模型以及定子磁链定向矢量控制的基础上.介绍了一种有效的有功、无功功率解耦控制方法.Matlab仿真结
到2006年底,我国的金融业逐步地全方位的开放.然而,我国商业银行在总体上经营效率低下,金融业的对外开放会对其产生较大的冲击,而且我国银行处于筹措资金和分配资金的核心地
将310名运动性软组织损伤患者随机分为3组(痛点局部按摩组、通经活络按摩组、局部按摩结合通经活络按摩组),分别采用不同的按摩方法进行治疗,通过各组间治疗效果的比较探讨不
小波分析作为一种崭新的信号处理方法，在工程界受到了越来越广泛的重视，已成功应用于信号分析、图像处理及非线性科学等方面。小波变换是去噪的有力工具，能将由各种不同频率成分
本文通过二维激光测速试验分析了孔板流场特性，并深入研究了孔板内缘型式对流场影响规律，采用圆形管道和模拟孔板断面的矩形管道两种模型试验对比分析，研究了孔板环内分离流发展
目的 探讨PINCH蛋白在食管鳞状细胞癌中的表达及其临床病理意义.方法 采用免疫组化ABC法检测10例正常食管粘膜组织和64例食管鳞状细胞癌组织中PINCH蛋白的表达,并分析其临床
目的经股动脉行冠状动脉介入治疗后,应用中国版90项症状清单(Symptom Checklist 90,SCL-90)评价发现患者的躯体化因子评分高于常模。本研究的目的是了解经不同血管径路行冠状