最小代价多播生成树的快速算法

• 作者: 安红岩 李乐民 胡光岷
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 多播树 通信网络 最小代价
• 年，卷（期）: 2002,（6）
• 所属期刊栏目: 学术论文
• 页码范围: 880-882
• 页数: 3页
• 分类号: TN919.85
• 字数: 3843字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2002.06.029

摘要

本文针对MPH(Minimum Path Cost Heuristic)等多播最小生成树算法存在的问题,通过改进最短路径节点的搜寻过程,以较小的存储窨为代价,获得了计算效率很高的快速最小代价多播生成树生成树算法FMPH(Fast Minimum Path Cost Heuristic),且获得多播生成树与MPH算法完全相同.随机网络模型的仿真结果表明:FMPH算法快速,稳定,是一种值得推广的高效算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李乐民	电子科技大学宽带光纤传输与通信系统技术国家重点实验室	278	2035	20.0	28.0
2	胡光岷	电子科技大学宽带光纤传输与通信系统技术国家重点实验室	59	446	11.0	17.0
3	安红岩	成都理工学院应用数学系	6	84	5.0	6.0