适用于无向网络的动态Dijkstra算法优化

• 作者: 卢昱 王增光 马慧慧
• 来源期刊: 计算机测量与控制
• 关键词: 路由算法 Dijkstra算法 无向网络 最短路径树 动态更新
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 设计与应用
• 页码范围: 143-146
• 页数: 4页
• 分类号: TP393.03
• 语种: 中文
• DOI: 10.16526/j.cnki.11-4762/tp.2018.07.031

摘要

网络拓扑发生变化时,利用静态Dijkstra算法重新计算最短路径树(SPT)会造成冗余计算;动态Dijkstra算法解决了这个问题,但目前动态算法一般是基于有向网络模型进行的研究;在已有的动态Dijkstra算法基础上,提出适用于无向网络的动态Dijkstra算法;算法主要解决了在无向网络中如何确定待更新节点的问题,对网络中的一条边权值增大、减小的处理方法进行了详细描述,并对已有的算法的筛选机制进行了优化;为了验证算法的正确性,用仿真实验实现了该算法并与静态算法进行性能比较;实验结果表明,新算法更能提高节点更新的时间效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢昱	军械工程学院信息工程系	65	248	7.0	12.0
2	王增光	军械工程学院装备指挥与管理系	7	18	3.0	4.0
3	马慧慧	军械工程学院信息工程系	2	0	0.0	0.0