网络最大流与最小割集的矩阵算法

来源 :北华航天工业学院学报 | 被引量 : 0次 | 上传用户:tonyyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文给出了解决运输问题为中心的一类特殊的线性规划问题的新的、简便的算法。网络最大流与最小割集的矩阵算法,不仅能解决许多这类问题,而且能使最小费用流、分配问题和运输问题容易通过计算机来实现。
其他文献
目的分析临床用药中存在的不安全因素,从药剂师角度探讨如何提高临床用药的安全性。方法选择临床不良反应多的喹诺酮类药物—左氧氟沙星作为本次研究的药物,选取我院2012年度
在101.325kPa下,用新型泵式沸点仪测定了水-甲醇二元系在不同液相组成时的沸点,并用非分析法由tpx推算了与之平衡的汽相组成y.用最小二乘法分别求出了甲醇-水二元体系的液相
期刊
《云南日报》消息 9月初,随着省政府教育督导团专家组对维西和德钦两县完成的“普九”攻坚检查评估,标志着迪庆藏族自治州基础教育体系基本形成,农牧民适龄子女接受义务阶段教育已获得较好保障,藏区教育实现快速健康发展。  针对藏区农村义务教育发展存在的教育投入不足、办学条件差等现状,该州抓住国家实施西部大开发和对口支援机遇,积极争取中央和省的支持,多渠道引入资金改善办学条件。从2004年以来,全州3县已获
为判别二次型,引入矩阵的初等保号变换,根据其保号等价矩阵的主对角线元素的符号,可直接判别二次型的类型.
提出一种由指数函数构造的"软"信号发生器,通过改变由指数函数构造的复合函数的阻尼比,可得到斜坡、阶跃、脉冲和函数等各种不同波形的信号.介绍这种信号发生器的零点和幅值
给出解决海量数据库序列模式的挖掘问题的算法.首先采用分布式概念格的思想对数据进行划分,根据子全概念生成相应的子形式背景,选择最优的算法对子形式背景上建格(即子格),所有子格
Theil不等系数是一种新的相关性指标,基于该指标提出调和平均组合预测的一种新的模型。探讨了该模型非劣性组合预测、优性组合预测以及冗余预测方法的存在性,并给出冗余信息的
提出一种新的非接触式动态测量金属线材直径方法。理论分析表明,当采用后向测量时,利用金属表面对光的反射定律以及傅立叶变换原理,可以得到正比于被测线材支径的光强,避免了前向
目的研究与探讨手术佐用抗真菌药物治疗真菌性鼻-鼻窦炎的临床治疗效果。方法回顾性分析我院2006年5月至2011年6月收治的真菌性鼻-鼻窦炎患者42例的临床资料。全部患者行鼻内