为提高网络最大流问题的算法效率,通过减弱对最短增广链算法的约束,给出一种增载轨算法。将剩余网络替换成余网络,它不必记录分层剩余网络邻接矩阵;根据余网络的特点,进一步将余网络划分成若干个区域,降低算法的空间复杂度。实验结果表明,在BA无标度网络中该算法与最短增广链算法的计算结果相同,其运行效率比最短增广链算法高,为大规模网络最大流问题提供了较为高效的求解算法。
科研之友
微信
新浪微博
Facebook
分享链接
