最省费用流环流算法

来源 :北京邮电大学学报 | 被引量 : 0次 | 上传用户:wangjie198811
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了最省费用流的环流算法。它通过对网络中原有流分配环流,使流的分布发生变化,同时流的费用减小,直至流的分布成为最省费用分布。它实际上是一种逐步调整方法。
其他文献
对于企业员工来讲,企业文化属于较高层次的需求,只有企业文化植根于本企业实际、反映员工内心价值需求时,才能使他们产生共鸣,认可企业文化,将个人发展与企业发展紧密联系。
在红外大功率激光功率密度分布的测试研究中,利用平动狭缝采样, 通过计算机对采样光斑的灰度处理获得激光功率密度,是一种方便适用的方法。讨论了狭缝 非均速运动对采样结果的失
浙江南部近海是东海种群小黄鱼(Larimichthys polyactis)的重要繁殖和育肥场所。根据2016年2月、5月、8月和11月采集的2023尾浙江南部近海小黄鱼全长、体长和体质量等生物学信
从M-B方程出发,简单分析了CO2激光器的动力学过程.从实验角度对实现CO2激光器混沌运转的各种方法作了概述,并结合多电极对CO2激光器提出了可行的实现混沌的方法.
Conventional predictive deconvolution assumes that the reflection coefficients of the earth conform to an uncorrelated white noise sequence. The Wiener-Hopf (WH
目的 :结合现今综合性医院的档案管理情况,通过分析综合性医院出现的问题,结合相应案例,力求在保障医院档案管理系统合理健康的前提下,提高医院档案系统的性能,保证档案管理
作为对动量LMS算法的补充和改进,提出了一种带有变步长和变动量因子的自适应算法,该算法将传统的动量LMS算法中的常量步长调节因子与常系数的动量调节因子均改变成随机变量,从而为自适
输电工程的快速发展的同时也要保障输电管理工作不断发展、更新,从而达到对工程质量和进度的有效管理。工程造价作为管理中的重要环节,往往会对工程建设的立案决议、工程设计
随着《哈利·波特》成为现象级的文化产品,学界更多地关注作品的文化意义而在一定程度上忽略其作为儿童文学读物的审美内涵。这一系列小说之所以深受儿童读者的欢迎是因为作
随着三星产品热销,韩系PCB厂Semco、永丰电子在2012年业绩成长幅度超过30%之多,且相关的设备、材料供应链也随之成长。