多播路由算法MPH的时间复杂度研究

• 作者: 李庆华 蒋廷耀
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 多播路由 最小成本 时间复杂度
• 年，卷（期）: 2004,（10）
• 所属期刊栏目: 科研通信
• 页码范围: 1706-1708
• 页数: 3页
• 分类号: TP393
• 字数: 2718字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2004.10.028

摘要

多播通信是从一个源点同时向网络中的多个成员发送分组的通信服务,一个最小代价的多播路由算法是NP完全的,在时间敏感的应用中其运行时间是一个关键问题.MPH(Minimum Path Cost Heuristic)算法是一个著名的启发式最小代价多播路由算法,本文对该算法进行了理论分析和证明,并做了广泛的仿真实验,结果表明其时间复杂度是O(m2n)而不是过去文献中所给出的O(m2n+e).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋廷耀	三峡大学电气信息学院	43	233	9.0	13.0
3	李庆华	华中科技大学计算机学院	113	1366	21.0	30.0