【摘 要】
：
给出了利用矩阵的表示法来求解网络最小费用最大流的新方法.从先选取最小费用的第一条初始流,后面根据费用最小的原理,不断地增加初始点到终点有向流,直到无法增加为止,所得
论文部分内容阅读
给出了利用矩阵的表示法来求解网络最小费用最大流的新方法.从先选取最小费用的第一条初始流,后面根据费用最小的原理,不断地增加初始点到终点有向流,直到无法增加为止,所得到的流即为最小费用最大流.通过举例介绍方法的应用,简单易懂.同时,给出Lingo代码进行验证其正确性.该方法对研究网络最小费用最大流有一定的推动作用.
其他文献
设计了8种不同埋深的装药在混凝土靶内部爆炸,通过调整装药量,研究有限厚度混凝土靶背面的临界震塌条件.试验得到了一定装药条件下有限厚混凝土靶的临界震塌厚度和相应的临界
分组光传送网(POTN,Packet Optical Transport Network)集成了OTN和PTN两种技术,可以实现从分组到ODU颗粒的交换能力,同时具有光层交换能力。本文从POTN的产生背景出发,分析
研究和分析了"全球战略"研究中的文化遗产保护理念转型过程、国际文化遗产保护文件的理念转变趋势,以及在这一转型背景下的重要学术探索和保护研究成果。对中国城市文化遗产
随着目前企业自身的发展和壮大,公司企业在工作的信息、业务及通信交流来往越来越多。各分公司及网点的信息互访越来越频繁,因此企业的网络需求要有更高的可靠性、可管理性、
利用光学显微镜对山东堇菜属Viola L.20种2变种植物的叶上、下表皮微形态进行了研究。结果表明,该属植物叶表皮细胞为多边形或不规则形,垂周壁为波形、浅波形或平直弓形,气孔
自古以来,弓弩就让滇黔各族群众崇敬、倍爱有加,渗透到他们的日常生活中,是他们终身的好伴侣,体现着弓弩在他们生命中的地位。它不仅仅是保家护国的武器、狩猎的工具,还是避
提出并研究了一种基于8031单片机的数字式温度显示/控制仪,它具有操作简单、使用方便、测量准确、抗干扰强等优点。详细说明了该系统的硬件结构和软件配置,分析了系统的性能
<正>随着市场在中国的飞速发展,移动智能终端的迅速O2O普及,人们日常生活中的各类服务正变得无微不至。如今,解决吃饭问题的方法,除了在家吃和下馆子,叫外卖也成为当下火热方
目的:研究多学科管理模式对乳腺癌患者化疗所致恶心呕吐发生情况及化疗依从性、患者满意度的影响。方法:将2016年8-10月301名乳腺癌化疗患者作为观察组,按多学科管理模式进行
采用线性霍尔元件UGN3503为传感器,以AT89S52单片机为核心来感应金属涡流效应引起的通电线圈磁场的变化,并将磁场变化转化为电压的变化,通过单片机测得电压值,与设定的电压基