| 一种基于移动IPv6路由寻址的最短路径优化算法 |
| |
| 引用本文： | 何旦,俞鹤伟.一种基于移动IPv6路由寻址的最短路径优化算法[J].微计算机信息,2009,25(15). |
| |
| 作者姓名： | 何旦 俞鹤伟 |
| |
| 作者单位： | 广东广州华南理工大学计算机科学与工程学院,510006
|
| |
| 基金项目： | 广东省科技计划工业攻关项目，广州省科技厅资助项目 |
| |
| 摘 要： | 移动IPv6的路由寻址是一个最短路径优化问题,最著名的两种最短路径算法是迪杰斯特拉(Dijkstra)算法和弗洛伊德(Floyd)算法,这两种算法的时间复杂度都是O(n3).本文通过对这两种经典算法的研究与分析,提出一种求最短路径的优化算法.该算法的时间复杂度是O(e*n),在连通图中,该算法能够比Floyd算法少近50%的迭代次数,在非连通图中e<
|
| 关 键 词： | 最短路径 迪杰斯特拉 弗洛伊德 |
An Optimization of the Shortest Path Algorithm Based on the Routing of Mobile IPv6 |
| |
| HE Dan,YU He-wei.An Optimization of the Shortest Path Algorithm Based on the Routing of Mobile IPv6[J].Control & Automation,2009,25(15). |
| |
| Authors: | HE Dan YU He-wei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
