您的位置: 专家智库 > >

广西壮族自治区自然科学基金(0299008)

作品数:1 被引量:4H指数:1
相关作者:李陶深刘文彬更多>>
相关机构:广西大学更多>>
发文基金:广西“新世纪十百千人才工程”专项资金广西壮族自治区自然科学基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇运行时间
  • 1篇通信
  • 1篇通信网
  • 1篇通信网络
  • 1篇组播
  • 1篇组播树
  • 1篇最短路径
  • 1篇PRIM算法

机构

  • 1篇广西大学

作者

  • 1篇刘文彬
  • 1篇李陶深

传媒

  • 1篇计算机应用与...

年份

  • 1篇2006
1 条 记 录,以下是 1-1
排序方式:
一种最小代价组播树的快速算法被引量:4
2006年
本文对KMB算法进行了改进,提出了一种快速的最小代价组播树算法,它只需使用一次PR IM算法,也不需要判断叶结点,从而快速地获得了最小代价组播树,减少了算法的运行时间。随机网络模型的仿真实验表明:该算法的计算时间远小于KMB算法,是一种快速、稳定、高效的算法。
刘文彬李陶深
关键词:最短路径通信网络组播树PRIM算法运行时间
共1页<1>
聚类工具0