您的位置： 专家智库 > >

丁哲衡

作品数：1 被引量：1H指数：1
供职机构：中国计量学院理学院更多>>
发文基金：浙江省教育厅科研计划国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇贪婪算法
  • 1篇SUPPLI...

机构

  • 1篇中国计量学院

作者

  • 1篇丁哲衡
  • 1篇朱芳
  • 1篇王勤

传媒

  • 1篇中国计量学院...

年份

  • 1篇2012
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
k-supplier问题的贪婪近似算法被引量：1
2012年
给定无向完全图G=(V,E)和正整数k,图G的顶点集V被划分为子集F和子集D=V-F.k-supplier问题主要研究如何寻找F中顶点数不多于k的子集S,使得S中的顶点到D中顶点的最大距离最小.研究了k-supplier问题,得到了一个近似比为3的多项式时间贪婪近似算法,并通过实例验证了该算法的有效性.
丁哲衡朱芳王勤
关键词：贪婪算法
全选 清除 导出
共1页<1>
聚类工具0