论文部分内容阅读
网络最大流的2F算法由于对增广链的选取过于随意，造成算法不稳定，效率较低。受堵塞网络中容差概念的启发，在搜索增广链时加入了对顶点容差的判定，优先选取顶点容差为正的顶点加入增广链中，增大了每条增广链的增量，减少了增广链的数量，提高了算法的搜索效率，并用算例表明了新算法较好的可行性及执行效率。
容差修正网络最大流2F算法
【摘 要】
：
网络最大流的2F算法由于对增广链的选取过于随意，造成算法不稳定，效率较低。受堵塞网络中容差概念的启发，在搜索增广链时加入了对顶点容差的判定，优先选取顶点容差为正的顶点加入
【机 构】
：
燕山大学理学院
【出 处】
：
长春工业大学学报：自然科学版
【发表日期】
：
2008年6期
其他文献
目的研究不同TNM分期膀胱癌患者外周血循环肿瘤细胞（cTCs）的表达情况，探讨免疫芯片分选法的可行性，评估检测结果的临床意义。方法2014年6月至2015年2月收治的T1～T4不同分期膀胱癌
目的：通过对冠心病患者或有冠心病危险因素患者术后心肌缺血和心血管事件的临床研究，探讨围术期心肌缺血的危险因素。方法参照美国心脏病学会/美国心脏协会（ACC/AHA）的“围手术期