基于主干树的最小代价组播路由算法

• 作者: 刘文彬 李陶深
• 来源期刊: 广西科学院学报
• 学科: 工学
• 关键词: 最小代价组播树 组播路由 主干树 服务质量
• 年，卷（期）: 2004,（3）
• 页码范围: 149-151
• 页数: 3页
• 分类号: TP393
• 字数: 2898字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-7378.2004.03.007

摘要

提出基于主干树的最小代价组播路由算法,该算法首先在网络中找出K个代价最小的结点,然后以这K个结点形成一棵树,并称这棵为主干树,然后将不在主干树上的成员结点加入到树上,最后剪去非成员的叶结点.该算法的时间复杂度O(n3).该算法所构造的组播树代价略低于MPH算法和KMB算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李陶深	广西大学计算机与电子信息学院	394	2640	25.0	36.0
2	刘文彬	广西大学计算机与电子信息学院	5	13	2.0	3.0