网络最短路径的动态算法

• 作者: 何永富 安红岩 胡光岷
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 最短距离 动态算法 网络
• 年，卷（期）: 2003,（1）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 173-174,180
• 页数: 3页
• 分类号: TP301.6
• 字数: 3578字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.01.057

摘要

在通信网络中,两个节点间最短路径的计算是大多数路由算法的基础,对整个网络的性能有重要的影响.该文针对动态变化的网络环境,提出了一种快速的动态最短路径树算法(DMDT),并给出了算法的实现步骤.随机网络模型的仿真结果表明:DMDT算法生成的最短路径树与Dijstra算法基本一致,计算的时间复杂度较Dijstra算法有很大降低.为动态最短路径树的计算提供了一种新的选择.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡光岷	电子科技大学宽带光纤传输与通信系统技术国家重点实验室	59	446	11.0	17.0
2	安红岩	成都理工大学应用数学系	6	84	5.0	6.0
3	何永富	成都理工大学应用数学系	3	35	3.0	3.0