【摘 要】
：
网络最大流问题是经典的组合优化问题,为了降低求解大规模网络最大流的计算量,若用Ford-Fulkerson算法寻找增广链,则效率不高且步骤繁杂。为了改善以上不足,在原有算法的基础
【基金项目】
：
国家自然科学基金青年基金项目(61304169)
论文部分内容阅读
网络最大流问题是经典的组合优化问题,为了降低求解大规模网络最大流的计算量,若用Ford-Fulkerson算法寻找增广链,则效率不高且步骤繁杂。为了改善以上不足,在原有算法的基础上作了一些改进,应用图的宽度优先搜索原理,针对单源单汇网络提出了一种新的求解最大流问题的算法。该算法的思想是:用宽度优先搜索原理,寻找一条包含剩余容量最大的弧的最短增广链后,删除饱和弧,且沿合适的路径修复包含剩余容量最大的弧的最短增广链。该算法避免了Ford-Fulkerson算法的标号过程,减少了反复重新寻找增广链的次数,为在大
其他文献
利用AUTODYN非线性动力学分析软件，采用Johnson Cook动态本构模型和多物质Euler算法，对某子母弹的子弹聚能射流形成、侵彻钢板过程进行了数值仿真，得到与试验结果相近的聚能射流
由于凸轮测量基准和凸轮的工作基准不重合,凸轮升程测量数据并不能完全反映凸轮工作时从动件(挺柱)的运动规律。本文采取测量数据向工作基准校正的方法来排除偏心的影响,从而
在网络语言的研究和网络语言词典编纂过程中，存在对网络词语的范围界定过宽的问题。许多与网络语言有关的词语现象，其实都不是网络词语增加、减少和运用等方面的问题，而是与网络
步兵在未来登陆作战中最终起着关键性作用.战场环境的特殊性、战场情况的复杂性、战争过程的残酷性,对登陆作战步兵的体能提出了严峻的挑战.从体能面临的新问题入手,就影响步
当今网络飞速发展，网络为我们获取信息提供了良好的路径。但网络也是一把双面刃,使用不当后果不堪设想。上网已成为校园的时尚,但是学生上网却存在许多问题。在教学中我们应如
党的十八届三中全会强调，要健全防灾减灾救灾体制。甘肃省是全国自然灾害易发省份之一，特别是近年来多灾并发、重灾连发，给人民生命财产造成重大损失。实践证明，建立和完善综合政
利用乳化沥青对高强砂浆进行改性，通过对改性砂浆中各微粒的电荷分布情况进行分析，在确保砂浆流动特性的前提下，研究不同掺量改性砂浆的合理加水量。利用微量热仪研究砂浆的水化
建立了叠层无氧铜微通道热沉的散热模型,通过理论计算和近似分析,优化了微通道热沉的结构参数;在t=200μm,ωc=60μm,ωf=100 μm,p=2.2×106Pa时,可获得最小热沉热阻Rth
煤泥的主要化学组分是SiO2、Al2O3，、Fe2O3等，通过煅烧，酸浸后，以煤泥酸浸滤液为原料，通过添加铝酸钙粉，制备聚合氯化铝铁絮凝剂。利用红外光谱对合成产物结构进行了表征，探讨了铝酸
玻璃苗是植物组织培养中出现的呈半透明状的畸形试管植物。由于其组织畸形，吸收器官与光合器官功能不全，因而很难移栽成活。在试管苗的增殖过程中，一旦形成玻璃苗，增殖系数即明显