多链路权值增大的动态最短路径算法

• 作者: 李明奇 肖乾才 郭文强
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 动态最短路径 SPF算法 路由协议 最短路径树
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 114-117,122
• 分类号: TP393
• 字数: 6058字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.04.025

摘要

动态网络最短路径是交通、通信等系统中的重要问题.在处理多链路权值变大时,多链路权值增大的动态最短路径算法可有效地减少单链路权值增大动态最短路径算法的冗余计算.目前,多链路权值增大的动态最短路径算法的研究较少,尚未存在有效的多链路变大的动态最短路径算法.通过对现有动态最短路径算法的深入研究,提出了一种多链路权值增大的动态最短路径算法(DSPT-MLI).算法复杂度分析和仿真结果显示,DSPT-MLI算法具有更少的节点更新次数和更高的时间效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭文强	新疆财经大学计算机科学与工程学院	56	144	5.0	9.0
2	李明奇	电子科技大学数学科学学院	22	67	4.0	7.0
3	肖乾才	电子科技大学数学科学学院	2	4	1.0	2.0