您的位置： 专家智库 > >

浙江省自然科学基金(y606026)

作品数：1 被引量：1H指数：1
相关作者：刘建贞杨建芳更多>>
相关机构：电子科技大学更多>>
发文基金：浙江省自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇树状网络
  • 1篇网络
  • 1篇CENTER
  • 1篇K-TREE

机构

  • 1篇电子科技大学

作者

  • 1篇杨建芳
  • 1篇刘建贞

传媒

  • 1篇杭州电子科技...

年份

  • 1篇2009
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
树状网络上k-tree center问题被引量：1
2009年
树状网络上的k-tree center问题是指在树上选择一棵叶子数恰好为k的子树,使得树上其他节点到该子树的最大距离最小化。由于center问题的目标函数是满足最大距离最小化,如果S是问题的最优解,则S肯定包含树的中心,因此在求解k-tree center问题时,首先找到树的中心,然后从中心出发,利用树收缩的思想逐步找到满足要求的子树。该文基于此对该问题给出了时间复杂度为O(kn)的多项式时间算法。
杨建芳刘建贞
全选 清除 导出
共1页<1>
聚类工具0