【摘 要】
：
求解最小费用最大流的一个算法是先求出其最大流,然后在保持流值不变的前提下修改流,使总的费用逐次减少,直到不能减少为止。为了对流作修改,算法中利用了求最短路的Floyf方
论文部分内容阅读
求解最小费用最大流的一个算法是先求出其最大流,然后在保持流值不变的前提下修改流,使总的费用逐次减少,直到不能减少为止。为了对流作修改,算法中利用了求最短路的Floyf方法,以判别和寻找最大流f所对应的增量网络N~μ(f)中的负权回路。如果存在这样的负权回路Q(即W~μ(Q)【0),如果存在这样的负权回路,则可对流进行修改,使流值不变而总费用减少;如果不存在这样的负权回路,则已是最小费用最大流。本文试图对用Floyd方法寻找负权回路Q这一问题作一些探讨和改进。
其他文献
４２５＃钢渣矿渣水泥的研究报告相龙良杨春姜占武（哈尔滨市建材设计院黑龙江省建材工业学校）利用炼钢工业的废钢渣、高炉矿渣，加以２０～３０％的普通硅酸盐水泥熟料及少量的工业石膏，可以生产３２５＃以下标
液体钙锌复合稳定剂是一种具有无毒，透明，成本低的应用ＰＶＣ加工中的新型热稳定剂，但使用时易出现锌烧现象。通过大量实验发现Ｃａ／Ｚｎ稳定剂与环氧大豆油，多元醇等有较好的协同效应，可大大推迟
介绍了一种利用近红外ＣＣＤ成像技术对水泥回转窑烧成进行实时检测的新方法。文中讨论了系统软、硬件的构成形式和理由，特别对硬件设计的注意事项给予比较详细的说明。所介绍的系统
董根洪、彭定国同志《对现行辩证否定观的几点异议》一文(载《浙江经专学报》1991年第1期,以下简称“《异》文”)对我国学术界对辩证否定观内容的概括提出异议,认为应概括为:
自发热墙纸在运用过程中能够快速蒸发室内的水分,对室内环境达到良好的改善作用,是对传统发热墙纸技术上的升级,在我国梅雨天气众多的南方地区具有巨大的开发应用价值。
改革开放十年来,图书馆事业取得了很大发展,但也遇到了许多困难。出路何在?有些同志提出了图书馆商品化;也有人认为图书馆劳动是生产性劳动,以此向国家要求合理的投资比例。
计划调节和市场调节如何结合?经济学界有一种观点认为,在新经济体制下,宏观经济要计划指导和控制,微观经济活动则主要由市场调节。笔者以为,计划调节与市场调节的关系是对经
矩形投入产出模型是六十年代初由加拿大学者研制成功的,经过我国适当的改造,构成企业投入产出模型。该模型的特点是既有产品分类,又有部门分类,且在一个大模型中包括两个矩形