您的位置: 专家智库 > >

马强

作品数:1 被引量:1H指数:1
供职机构:西安机电信息技术研究所更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇队列
  • 1篇优先队列
  • 1篇生成树
  • 1篇最小生成树
  • 1篇PRIM算法
  • 1篇FIBONA...

机构

  • 1篇延安大学
  • 1篇西安机电信息...

作者

  • 1篇延飞波
  • 1篇李丹霞
  • 1篇马强

传媒

  • 1篇延安大学学报...

年份

  • 1篇2009
1 条 记 录,以下是 1-1
排序方式:
基于Fibonacci堆实现的Prim算法及其分析被引量:1
2009年
在一些网络优化应用中经常需要求解最小生成树。本文首先介绍了一种叫做"Fibonacci堆"的数据结构,并阐述了如何用Fibonacci堆来实现prim算法。然后对算法的时间复杂度进行了分析,说明用此方法实现prim算法有较好的时间性能。
延飞波马强李丹霞
关键词:最小生成树优先队列PRIM算法
共1页<1>
聚类工具0