您的位置： 专家智库 > >

曾宪军

作品数：1 被引量：2H指数：1
供职机构：吉首大学数学与统计学院更多>>
相关领域：理学自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇递归
  • 1篇递归函数
  • 1篇生成树
  • 1篇图论
  • 1篇最小生成树
  • 1篇网络
  • 1篇函数
  • 1篇PRIM算法
  • 1篇KRUSKA...

机构

  • 1篇吉首大学

作者

  • 1篇曾宪军
  • 1篇李爱华
  • 1篇李先明

传媒

  • 1篇吉首大学学报

年份

  • 1篇2001
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
最小生成树的又一种生成法被引量：2
2001年
提出一种关于最小生成树的生成法 ,此方法是在一个给定的网络中 ,首先找到一条权最大的边 ,判断此边的 2个结点在不经过此边的情况下是否有另路相通 ,若相通则删除此边 .否则 ,保留此边 ,再寻找所剩余的权最大的边 ,作类似的处理 ,直到在原网络中剩下的边为顶点数减 1为止 ,由此即得最小生成树 .与传统的Prim算法及Kruskal算法相比较 ,此法在点多而边数相对较少的网络中 ,能迅速地找到它的最小生成树 .
曾宪军李爱华李先明
关键词：最小生成树网络图论递归函数PRIM算法KRUSKAL算法
全选 清除 导出
共1页<1>
聚类工具0