【摘 要】
：
网络最大流是经典的组合优化问题，它的经典算法主要有三种，分别是F0rd—Fulkerson算法、最短增广链算法（Di-nic算法）和预流推进算法。Ford—Fulkerson算法中由于增广链的选取任意
【基金项目】
：
国家自然科学基金青年基金项目(61304169)
论文部分内容阅读
网络最大流是经典的组合优化问题，它的经典算法主要有三种，分别是F0rd—Fulkerson算法、最短增广链算法（Di-nic算法）和预流推进算法。Ford—Fulkerson算法中由于增广链的选取任意性而有时无法得到理想的最大流。最短增广链算法在分层剩余网络中寻找最短增广链，从而避免了增广链选取的任意性。但最短增广链算法在求解最大流过程中每次增广都需要重新寻找最短增广链，利用率不高。针对这一问题，提出了一种修复最短增广链的新算法。该算法在沿最短增广链调整流量之后，删除最短增广链流量为零的弧，且寻找合适的路
其他文献
几种除草剂对唐菖蒲田间杂草的防除效果陈海贵，王敏生（甘肃省农科院植物保护研究所兰州７３００７０）唐葛蒲属鸯尾科多年生草本植物，其花艳丽多彩，属名贵花卉，具有较高的观赏价值，是馈赠佳品，开发
目的：探讨成人骶尾部畸胎瘤的诊断与治疗。方法：对12例成人骶尾部畸胎瘤患者的临床资料进行回顾性分析。结果：12例中男7例，女5例；骶尾部畸胎瘤均合并感染，并在院外以肛周感染治疗，误
三七,为五加科多年生草本植物三七的根。有＂金不换＂,＂南国神草＂之美誉,主产于云南、广西等地,其性味甘、微苦、温,归属肝胃二经。主要有化瘀止血,活血定痛之功效。近20多年来,国
房屋修缮工作量相对较大,而其涉及的专业技术的有关领域也极为的广泛,具备较为显著的分散特征,所以在开展施工的进程当中需要针对现场的实际状况来创建科学的修缮规划,同时在
目的分析椎管内麻醉与全麻对于老年骨科患者术后精神状态及认知功能的影响。方法选取100例老年骨科患者,将其依据麻醉方式分为研究组与对照组,各50例,对照组给予全麻方式,研
为了快速准确地确定气体泄漏源的位置,提出基于加权质心算法的气体源定位法。采用气敏传感器对目标区域的气体浓度进行检测,并通过无线传感器网络把收集的数据反馈给协调器,
哲学的说法:“我们终究无法消除结构主义上的二元对立矛盾,是该迈向解构主义的时候了。”乐理上的说法:“我们拥有最美的恋曲,那是我生命中最珍贵的交响乐。不过,是该下休止
高速铁路高架桥接触网系统上行先导起始研究是高速铁路防雷研究的基础。结合雷电先导分形发展理论,建立雷击高速铁路高架桥接触网系统的雷电先导分形数值计算模型。利用该模
“中蒙俄经济走廊”建设作为“一带一路”倡议的重要组成部分,通过开展与蒙古国、俄罗斯的接壤边境上的沟通与合作实现构建开放型经济新体制和全面对外开放的新格局。党的十
<正>《诗经》中的《邶风·雄雉》一诗,向来不被选家注意。其实这是一首人民性颇强的诗,是一首劳动人民对统治者发出怨嗟甚至发出诅咒的诗。这首诗共四章,十六句,原文如下: