文献类型：期刊文章

作　　者：汪维清[1] 汪维华[2] 张明义[3]

机构地区：[1]西南大学荣昌校区信息管理系,重庆402460 [2]重庆文理学院数学与计算机科学系,重庆402160 [3]西南大学计算机与信息科学学院,重庆400715

出　　处：《计算机应用》

基　　金：重庆文理学院重点科研资助项目(Z2006SJ32)

年　　份：2007

卷　　号：27

期　　号：8

起止页码：1980-1983

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：低代价最短路径树是一种广泛使用的多播树。在FLSPT算法的基础上,通过选择有序双循环链表作为待发展节点序列Q的运算与存储中心,提出了基于有序双循环链表的低代价最短路径树快速算法DKFLSPT。该算法构造的最短路径树与FLSPT算法构造的最短路径树具有相同的性能,利用有序双循环链表的局部性原理来达到改进节点路径最小值的搜索过程。随机网络模型的仿真结果表明,DKFLSPT算法效率平均可以提高19%。

关 键 词：有序双循环链表  最短路径树 最小生成树 局部性原理  

分 类 号：TP274]