一种最小代价组播树的快速算法

• 作者: 刘文彬 李陶深
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 最短路径 最小代价组播树 通信网络
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 基金项目论文
• 页码范围: 25-27
• 页数: 3页
• 分类号: TP3
• 字数: 3449字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2006.02.012

摘要

本文对KMB算法进行了改进,提出了一种快速的最小代价组播树算法,它只需使用一次PRIM算法,也不需要判断叶结点,从而快速地获得了最小代价组播树,减少了算法的运行时间.随机网络模型的仿真实验表明:该算法的计算时间远小于KMB算法,是一种快速、稳定、高效的算法.

作者信息

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