文件名称：更新最短路径树的完全动态算法 (2007年)
文件大小：4.04MB
文件格式：PDF
更新时间：2024-05-15 00:57:20
工程技术 论文
在已有的动态更新最短路径树（Shrotest Path Tree，SPT）算法的基础上，提出节点发生变化时更新SPT的方案，与SPT中权值发生变化时更新SPT的方案相结合，提出处理网络拓扑变化的完全动态SPT（CompletelyDynamic of Shortest Path Tree， CD-SPT）算法。当网络拓扑发生变化时，该算法对边的权值增加、减少的情况，节点加入、删除的情况进行分别操作，但其基本思想都是利用已有SPT的有用信息，只关注需要变化的边和节点，通过缩小计算规模来减少冗余计算，从而大大