随机搜索组播树生成算法

• 作者: 喻建平 李汉兵 谢维信 陈彦辉
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: NP-完全问题 路由算法 组播树 网络
• 年，卷（期）: 2000,（9）
• 所属期刊栏目: 短文
• 页码范围: 53-57
• 页数: 5页
• 分类号: TP393.03
• 字数: 3051字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2000.09.009

摘要

本文在MPH的基础上,改变了端节点的加入过程,得到了一种新的MST算法:RSH.在随机网络模型的基础上,我们进一步进行了仿真.仿真结果表明,RSH以相对较小的费用增加换取更快的计算速度,和其他组播树生成算法相比,RSH是一种计算速度很快的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈彦辉	西安电子科技大学电子工程学院	43	204	8.0	13.0
2	谢维信		160	2886	26.0	48.0
3	喻建平		34	494	13.0	21.0
4	李汉兵	西安电子科技大学电子工程学院	4	30	2.0	4.0