基于增量最短路径优先算法的高效LFA实现方法.PDFVIP

37 3 Vol. 37 No. 3 第 卷第 期 计算机应用研究 录用定稿 Application Research of Computers Accepted Paper 基于增量最短路径优先算法的高效LFA 实现方法* 1 1 2 耿海军 ，郭小英 ，尹 霞 (1. 山西大学 软件学院, 太原 030006; 2. 清华大学 计算机科学与技术, 北京 100084) 摘 要：针对已有 LFA 实现方式计算开销大和部署难度高的问题，提出了一种基于增量最短路径优先算法的