基于路由最短路径树的动态多节点删除算法

摘要：

提出一种基于路由最短路径树的多节点删除动态算法.算法建立一个最短路径树更新队列,将所有将被删除节点的子孙节点保存到该队列;从原最短路径树中删除需要被删除的节点和其所有子孙节点;从队列中选取与根节点距离最短的节点进行更新,已更新节点不再被插入队列,从而减少节点更新次数.实验结果表明,该算法能有效减少节点的更新冗余.

关键词：最短路径、动态更新、路由算法、多节点

所属期刊栏目：37

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60773083;广东省高校科技成果转化基金资助重大项目cgzhzd0807;广东省教育部合作专项基金资助项目2008B090500201;广东省科技计划基金资助项目2009B010800023

在线出版日期：2011-05-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：121-123