您的位置： 专家智库 > >

高昊宇

作品数：1 被引量：1H指数：1
供职机构：北京化工大学理学院更多>>
发文基金：中央高校基本科研业务费专项资金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇近似度

机构

  • 1篇北京化工大学

作者

  • 1篇高昊宇
  • 1篇涂建华
  • 1篇赖文华

传媒

  • 1篇北京化工大学...

年份

  • 1篇2011
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
次模函数近似算法求最小弱顶点覆盖被引量：1
2011年
求给定无向图的最小弱顶点覆盖是一个NP困难问题,只能通过研究此问题的近似算法来求解。本文从基本圈出发,定义了一个次模函数,利用次模函数理论来得到一个最小弱顶点覆盖问题的近似解,且近似度为1+ln(d-1),其中d为图的顶点最大度。
涂建华高昊宇赖文华
关键词：近似度
全选 清除 导出
共1页<1>
聚类工具0