您的位置： 专家智库 > >

邵春芳

作品数：1 被引量：0H指数：0
供职机构：四川建筑职业技术学院计算机工程系更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇独立集
  • 1篇最大独立集
  • 1篇超图

机构

  • 1篇四川建筑职业...

作者

  • 1篇邵春芳
  • 1篇刘忠

传媒

  • 1篇中国西部科技

年份

  • 1篇2006
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
一个求解简单超图中最大独立集的算法
2006年
本文从贪婪横贯求法中得到启示,通过改进得到一种基于贪婪准则的求解有限的简单超图的极大独立集的算法:求出一定数量的极大独立集合,再从中挑出顶点数最多的作为极大独立集合。给出了算法和它的时间复杂度的分析以及正确性的证明。
邵春芳刘忠
关键词：超图独立集最大独立集
全选 清除 导出
共1页<1>
聚类工具0