您的位置： 专家智库 > >

陈楠

作品数：1 被引量：1H指数：1
供职机构：华东船舶工业学院电了与信息系更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇生成树
  • 1篇最小生成树
  • 1篇无向赋权图
  • 1篇赋权图
  • 1篇PRIM算法
  • 1篇C语言
  • 1篇KRUSKA...

机构

  • 1篇华东船舶工业...

作者

  • 1篇杨宏林
  • 1篇苏勇
  • 1篇陈楠
  • 1篇吴陈
  • 1篇聂桂军
  • 1篇於跃成

传媒

  • 1篇华东船舶工业...

年份

  • 1篇2004
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
求无向赋权图最小生成树的两种算法的探讨被引量：1
2004年
对求无向赋权图最小生成树两种算法分别是PRIM算法和KRUSKAL算法。本文通过用堆改进了PRIM方法中选择最小边的方法。结合C语言的特点,实现了集合的划分和合并。对KRUSKAL方法进行了探讨,弥补了一些数据结构教科书上未给出C语言实现的KRUSKAL算法的不足。
吴陈苏勇杨宏林聂桂军於跃成陈楠
关键词：无向赋权图最小生成树PRIM算法KRUSKAL算法C语言
全选 清除 导出
共1页<1>
聚类工具0