您的位置： 专家智库 > >

张霓

作品数：1 被引量：1H指数：1
供职机构：株洲职业技术学院更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇生成树
  • 1篇最小生成树
  • 1篇无向连通图
  • 1篇连通图
  • 1篇两栖

机构

  • 1篇株洲职业技术...

作者

  • 1篇刘平原
  • 1篇张霓

传媒

  • 1篇科学中国人

年份

  • 1篇2007
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
普里姆(Prim)算法另解被引量：1
2007年
在《数据结构》有关图的章节中,对最小生成树两大算法的解释都是基于MST性质来说明的。由于MST性质每次是选取原图集中值最小两栖边来构造最小生成树,这个过程较为复杂,现可以反其道而行之,采用“破圈法”——每次删除权值最大的边,来产生最小生成树,过程简洁、结果相同,同时可以证明其正确性,不失为一好算法。
刘平原张霓
关键词：无向连通图生成树最小生成树
全选 清除 导出
共1页<1>
聚类工具0