共 1 条
目的驱动最短路径树的快速算法
被引：7
作者：
胡永良
机构：
[1] 台州学院信息与电子工程学院
来源：
基金：
浙江省自然科学基金;
关键词：
多播树;
最短路径树;
最小生成树;
DDSP;
D O I：
暂无
中图分类号：
TP393.02 [];
学科分类号：
081201 ;
1201 ;
摘要：
通过分析目的驱动最短路径生成树算法DDSP(Destination-drivenShortestPath)的节点搜索过程,提出一种以较小的存储空间为代价,减少DDSP算法在搜索当前节点、父节点和待处理节点时搜索空间的快速算法FDDSP(Fastdestination-driv-enshortestpath)。随机网络模型的仿真结果表明,FDDSP算法生成的多播树与DDSP算法相同,但FDDSP算法的效率更高。
引用
收藏
页码：285 / 287
页数：3
相关论文