论文部分内容阅读
网络最大流的2F算法由于对增广链的选取过于随意，造成算法不稳定，效率较低。受堵塞网络中容差概念的启发，在搜索增广链时加入了对顶点容差的判定，优先选取顶点容差为正的顶点加入增广链中，增大了每条增广链的增量，减少了增广链的数量，提高了算法的搜索效率，并用算例表明了新算法较好的可行性及执行效率。
容差修正网络最大流2F算法
【摘 要】
：
网络最大流的2F算法由于对增广链的选取过于随意，造成算法不稳定，效率较低。受堵塞网络中容差概念的启发，在搜索增广链时加入了对顶点容差的判定，优先选取顶点容差为正的顶点加入
【机 构】
：
燕山大学理学院
【出 处】
：
长春工业大学学报：自然科学版
【发表日期】
：
2008年6期
其他文献
一、建立业主缴纳物业服务费信用制度。对无故拖欠物业费2年以上的机关事业单位党员干部和一般工作人员，将其逾期不缴纳物业费的行为抄告其所在单位、县纪委和县委组织部门，作
以白云鄂博二次选后尾矿和粉煤灰为主要原料，采用熔融法制备了矿渣微晶玻璃，利用DTA、XRD、SEM等测试手段研究了原料中ωCao／wAl2O3值对微晶玻璃结构及性能的影响。结果表明：基础
目的了解高热患儿家属的心理状况。方法采用焦虑自评表(SAS)和抑郁自评表(SDS)对196例高热患儿家属进行测评。结果高热患儿家属评分高于常模(P<0.01);负性情绪与患儿家属的性
以中间合金的方式向亚共晶铝硅合金ZL101中添加不同含量的稀土钕进行变质处理，研究了变质前后合金的组织、力学性能、拉伸断口形貌及物相组成。结果表明：稀土钕对ZL101合金具有
高职卫生院校的思想政治教育和心理健康教育是培养医药领域优秀人才教育重要的一部分。心理健康教育影响并促进着思想政治教育。重视高职卫生院校的心理健康教育,有利于培养
采用DSC和SEM等研究了采用不封装热等静压法（CF-HIP）在不同烧结时间下制备的多孔NiTi形状记忆合金时效时的马氏体相变行为。结果表明：经1050℃烧结1h后,合金中主要含有Ti2Ni相和
目的研究不同TNM分期膀胱癌患者外周血循环肿瘤细胞（cTCs）的表达情况，探讨免疫芯片分选法的可行性，评估检测结果的临床意义。方法2014年6月至2015年2月收治的T1～T4不同分期膀胱癌
利用喷涂技术将纳米TiO2溶胶涂覆于陶瓷绝缘子表面，经热处理制备了光催化自清洁陶瓷绝缘子，利用XRD、SEM和TEM等手段对纳米TiO2薄膜的晶型、形貌、厚度和晶粒大小进行表征，通过
目的：通过对冠心病患者或有冠心病危险因素患者术后心肌缺血和心血管事件的临床研究，探讨围术期心肌缺血的危险因素。方法参照美国心脏病学会/美国心脏协会（ACC/AHA）的“围手术期