一种基于移动IPv6路由寻址的最短路径优化算法

• 作者: 何旦 俞鹤伟
• 来源期刊: 科技与创新
• 关键词: 最短路径 迪杰斯特拉 弗洛伊德
• 年，卷（期）: 2009,（15）
• 所属期刊栏目: 软件时空
• 页码范围: 164-166
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2009.15.067

摘要

移动IPv6的路由寻址是一个最短路径优化问题,最著名的两种最短路径算法是迪杰斯特拉(Dijkstra)算法和弗洛伊德(Floyd)算法,这两种算法的时间复杂度都是O(n3).本文通过对这两种经典算法的研究与分析,提出一种求最短路径的优化算法.该算法的时间复杂度是O(e*n),在连通图中,该算法能够比Floyd算法少近50%的迭代次数,在非连通图中e<<n2,此算法的时间复杂度O(e*n)<<O(n3),比传统算法具有更明显的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何旦	广东广州华南理工大学计算机科学与工程学院	1	1	1.0	1.0
2	俞鹤伟	广东广州华南理工大学计算机科学与工程学院	1	1	1.0	1.0