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