%0 Journal Article
%T 低代价最短路径树的快速算法
%A 王涛？
%A 李伟生？
%J 软件学报
%P 660-665
%D 2004
%X 低代价最短路径树是一种广泛使用的多播树.它能够在保证传送时延最小的同时尽量降低带宽消耗.在ddsp(destination-drivenshortestpath)算法的基础上,通过改进节点的搜索过程,提出了快速低代价最短路径树算法flspt(fastlow-costshortestpathtree).该算法构造的最短路径树与ddsp算法构造的树具有相同的性能,但其时间复杂度低于ddsp算法.随机网络模型的仿真结果表明,flspt算法效率更高.
%K 多播
%K 最短路径树
%K steiner树
%K 最小生成树
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20040504&flag=1