首页 | 本学科首页   官方微博 | 高级检索  
     检索      

容差修正网络最大流2F算法
引用本文:陈静,单锐.容差修正网络最大流2F算法[J].吉林工学院学报,2008,29(6):713-716.
作者姓名:陈静  单锐
作者单位:燕山大学理学院,河北秦皇岛066004
摘    要:网络最大流的2F算法由于对增广链的选取过于随意,造成算法不稳定,效率较低。受堵塞网络中容差概念的启发,在搜索增广链时加入了对顶点容差的判定,优先选取顶点容差为正的顶点加入增广链中,增大了每条增广链的增量,减少了增广链的数量,提高了算法的搜索效率,并用算例表明了新算法较好的可行性及执行效率。

关 键 词:网络最大流  2F算法  增广链  容差

Network maximal flow 2F algorithm with tolerance
CHEN Jing,SHAN Rui.Network maximal flow 2F algorithm with tolerance[J].Journal of Jilin Institute of Technology,2008,29(6):713-716.
Authors:CHEN Jing  SHAN Rui
Institution:School of Sciences;Yanshang University;Qinhuangdao 066004;China
Abstract:Network maximum flow 2F algorithm,in which the selection of augmenting chain is over random,is not stable in some degree.Considering the tolerance concept in blocking network,we add tolerance determination into augmenting chain selection,so the vertexes with positive tolerance are put into the chains in advance to increase the augments of every chain but decrease the number.The example show that algorithm is feasible and can improve the searching efficiency.
Keywords:network maximal flow  2F algorithm  augmenting chain  tolerance    
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号