定流值比例的最小双费用流算法研究

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:wuyishijian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有最小双费用流算法只能求解网络的最大双流问题,并不能得到定流值比例。为此,提出了一种定流值比例的最小双费用流新算法,在求解最小双流和最小费用的基础上,在调整双流值保证定流值比例的同时得到最小费用流。所提出的新算法定义了余网络和费用差,以邻接矩阵为网络数据存储结构,使用Ford算法分别得到两费用的最短增广链,选择费用最小的增广链增广并求出其对应的费用差,从费用差最小的开始调整流值就得到定流值比例下的最小费用。应用该新算法构建定流值比例的最小双费用流算法的运输网络模型,就可以获得最优运输方案。逻辑推理和仿真
其他文献
我国是世界上苹果生产和消费最大的国家,苹果产业在果蔬产业中占有重要位置。发展苹果产业是果农增收,农民致富的重要产业,相比粮食作物产业经济效益更高。苹果是世界“四大
针对经典划分算法聚类数K先验未知及初始聚类中心随机选取,导致陷入局部最优的问题,提出一种基于ACO-PSO自适应的划分聚类算法。首先根据聚类算法类内相似度最大差异度最小和
[目的]探讨中医食疗配合多潘立酮在口腔癌术后鼻饲病人胃肠功能恢复中的应用效果。[方法]选取50例口腔癌术后鼻饲病人,按接受中医食疗与否区组随机化分为常规组、食疗组各25
本文系统阐述了自行研发的半球型麦克风阵列的点声源定位系统智能检测前端的设计与实现。本系统以STM32单片机为核心、以半球形麦克风阵列为声源检测单元、与信号调理模块及
<正> 热力学中,把固态和液态纯物质的标准态分别定义为压力101.325 kPa下的固态和液态;把气态纯物质的标准态定义为压力101.325 kPa下假想的理想气体,这一状态下的焓即为该真
根据大功率半导体器无氧铜微通道热沉的实用化制备工艺特点,利用商用CFD软件FLUENT对微通道热沉内部微通道散热区层间折转通道宽度和热沉前端面壁厚度进行优化设计,并采用化
叙述了云南省天然香料资源开发利用简况及生产现状,提出了发展香料产业区域布局的设想.重点论述了香荚兰、肉桂、薄荷的国内外生产动向及在云南的发展现状和前景.
自适应重合闸技术作为避免重合于永久性故障的重要措施,具有很多传统重合闸技术所不具有的优势。分别引入模糊神经网络和小波神经网络,对单相接地故障进行研究,实现单相自动重合
采用机器视觉技术,应用Halcon软件研究了对工件进行识别和定位的问题。在建立工件模板的基础上,采用一种改进的模板匹配与神经网络相结合的算法对工件特征进行提取,并与工件
郑州航空港经济综合实验区的建设既是国家的发展战略,又承载着亿万河南人民的希望。高等院校作为人才汇聚和人才培养的战略高地,肩负着培养人才的重大责任。本研究根据郑州航