基于最短路径树的节点删除动态路由算法 (2012年)

【文件属性】：

文件名称：基于最短路径树的节点删除动态路由算法 (2012年)

文件大小：937KB

文件格式：PDF

更新时间：2024-05-17 10:01:56

工程技术 论文

提出一种基于最短路径树的节点删除动态路由算法。算法建立一个最短路径树更新集合，该集合包括被删除节点的断裂子树所有节点和其它节点连接的边，利用子树的结构信息，对子树节点的直系子孙节点和祖先节点进行更新，采用Dijkstra 算法对其它子树节点进行更新。实验结果表明，该算法能有效减少节点更新计算次数。