【摘 要】
：
BA无标度网络是现实中常见的网络,在该网络中,任意两节点之间有极大可能存在多条路径,若用Ford-Fulkerson算法寻找增广链,效率不高且步骤繁杂。同时,在当今大数据时代背景下,
【基金项目】
：
国家自然科学基金青年基金项目(61304169)
论文部分内容阅读
BA无标度网络是现实中常见的网络,在该网络中,任意两节点之间有极大可能存在多条路径,若用Ford-Fulkerson算法寻找增广链,效率不高且步骤繁杂。同时,在当今大数据时代背景下,随着网络规模的增加,提高算法效率成为解决大规模网络最大流问题的关键。为了改善以上不足,文中在最短增广链算法的基础上作了一些改进,提出了最短增广链改进算法。该算法基于最短增广链算法,删除原网络中没有起作用的弧;在分层剩余网络中删除的饱和弧,相应的在原网络中删除该弧,降低构建剩余网络和分层剩余网络的复杂性,从而优化最短增广链算法。
其他文献
著名翻译学家林语堂曾说,“梭罗的人生观极富中国色彩,如果把梭罗的译本说成是中国人所著一定不会有人质疑”。同时他还强调梭罗的思想和庄子冷静不屈的个性以及个人主义信仰
当前,银行与企业似乎处在某种互相的埋怨当中。一方面,银行抱怨企业诚信不够,信息不真,经营不稳健,见异思迁,忠诚度差;另一方面,企业总是抱怨银行服务手段少,贷款水平低,没有
利用离子色谱分析仪对水中常见的阴离子进行分析,并建立同时测定二氯乙酸(DCAA)和三氯乙酸(TCAA)的方法,结果表明:6种阴离子(F-、Cl-、Br-、NO3-、PO43-、SO42-)和2种消毒副
利用红外热像技术，对受限空间内热塑性材料熔融燃烧过程中初始发展阶段的固体样品表面的二维火蔓延速率进行了实验研究，分析样品与其下部油盆的间距对样品表面火蔓延速率的影响
俄国著名作家托尔斯泰说过:“音乐的魔力,足以使一个人对未能感觉的事有所感觉,对理解不了的事有所理解,使不可能的事一变而为可能。”把音乐引入语文课堂教学的具体环节中,
本文介绍中学化学教学试验中实验教学的重要作用。实验教学是化学教学的重要组成部分和手段．化学教学中．化学老师应结合教育教学实际充分挖掘化学实验教学的教育教学功能．通过化
本文分析了房地产档案管理现状，并提出了房地产档案管理完善的有效对策。
国有林场在我国林业建设中具有非常重要的作用,不但处于生态建设的最前沿,同时也是我国绿化生态体系的核心,而国有林场职工作为维护林业持续发展的工作者,其教育工作也是推动
2015年9月至2016年8月,在广东河源城区内采用在线连续观测,分析该地区近地面臭氧（O3）及其前体物的变化规律和相关性,重点探讨了夏季O3污染特征及成因。结果表明,河源市城区O3总
绿水青山就是金山银山。丽水市公安局自2012年初提出“美丽公安”理念并探索“美丽公安”建设以来,形成了一个公安工作科学发展的系统理念,固化了一组公安机关个性发展的创意