|
|||||
|
|
| 网络最短路径算法的改进及实现 | |
| 作者姓名： | 李峰 张建中 |
| 作者单位： | 厦门大学通信工程系，福建厦门361005 |
| 摘 要： | 从节约存储空间和提高运算速度方面对Dijkstra最短路径算法进行了改进．定义新的节点类来高效存储网络的拓扑信息。节省了计算机存储空间；采用满二叉堆数据结构对节点进行排序并选取最短路径节点。大大提高算法效率，仿真例子表明．对于某些网络结构．改进算法能把传统Dijkstra算法的时间复杂度由原来的O(N^2)近似降至o(N)。 |
| 关 键 词： | 最短路径算法 Dijkstra算法 存储空间 时间复杂度 拓扑信息 存储网络 运算速度 数据结构 算法效率 改进算法 网络结构 节点 计算机 仿真 |
| 本文献已被 维普 等数据库收录！ | |