期刊文章详细信息
目的驱动最短路径树的快速算法
A Fast Destination- driven Shortest Path Tree Algorithm
文献类型：期刊文章
机构地区：[1]台州学院信息与电子工程学院,浙江临海市317000
基 金：浙江省自然科学基金(603009)
年 份：2006
卷 号：22
期 号：03X
起止页码：285-287
语 种：中文
收录情况：BDHX、BDHX2004、核心刊
摘 要：通过分析目的驱动最短路径生成树算法DDSP(Destination-drivenShortestPath)的节点搜索过程,提出一种以较小的存储空间为代价,减少DDSP算法在搜索当前节点、父节点和待处理节点时搜索空间的快速算法FDDSP(Fastdestination-driv-enshortestpath)。随机网络模型的仿真结果表明,FDDSP算法生成的多播树与DDSP算法相同,但FDDSP算法的效率更高。
关 键 词：多播树 最短路径树 最小生成树 DDSP
分 类 号：TP393]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
