您的位置： 专家智库 > >

吴璞

作品数：1 被引量：1H指数：1
供职机构：成都大学信息科学与工程学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇带权
  • 1篇弦图
  • 1篇线性时间算法
  • 1篇控制集

机构

  • 1篇成都学院
  • 1篇成都大学

作者

  • 1篇吴璞
  • 1篇张修军

传媒

  • 1篇计算机科学

年份

  • 1篇2017
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于局部比值法的强弦图带权控制集问题的线性时间算法被引量：1
2017年
一个无向图G=(V,E)的顶点子集D■V是控制集,当且仅当任意一个顶点v∈V-D至少与一个顶点u∈D相邻。图G中的顶点数最少的控制集称为最小控制集,带权控制集问题是求解给定的顶点带权的无向图G的权最小的控制集。结合强弦图的性质,给出基于局部比值法的线性时间算法来求解强弦图带非负权的控制集问题,同时给出了算法复杂度的证明。
张修军吴璞杨洪邵泽辉
关键词：线性时间算法
全选 清除 导出
共1页<1>
聚类工具0