| 网络最短路径算法的改进及实现 |
| |
| 引用本文： | 李峰,张建中.网络最短路径算法的改进及实现[J].厦门大学学报(自然科学版),2005,44(Z1):236-238. |
| |
| 作者姓名： | 李峰 张建中 |
| |
| 作者单位： | 厦门大学通信工程系,福建,厦门,361005 |
| |
| 基金项目： | 福建省自然科学基金(D0310001)资助 |
| |
| 摘 要： | 从节约存储空间和提高运算速度方面对Dijkstra最短路径算法进行了改进.定义新的节点类来高效存储网络的拓扑信息,节省了计算机存储空间;采用满二叉堆数据结构对节点进行排序并选取最短路径节点,大大提高算法效率.仿真例子表明,对于某些网络结构,改进算法能把传统Dijkstra算法的时间复杂度由原来的O(N2)近似降至O(N).
|
| 关 键 词： | Dijkstra算法 邻接节点数组 堆排序 |
| 文章编号： | 0438-0479(2005)Sup-0236-03 |
| 修稿时间： | 2005年3月9日 |
The Improvement and Implementation of the Network Shortest Path Algorithm |
| |
| LI Feng,ZHANG Jian-zhong.The Improvement and Implementation of the Network Shortest Path Algorithm[J].Journal of Xiamen University(Natural Science),2005,44(Z1):236-238. |
| |
| Authors: | LI Feng ZHANG Jian-zhong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
