您的位置： 专家智库 > >

蒋小娟

作品数：1 被引量：3H指数：1
供职机构：杭州电子科技大学理学院更多>>
发文基金：浙江省自然科学基金国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇生成树
  • 1篇最小生成树
  • 1篇最小生成树问...
  • 1篇无向赋权图
  • 1篇赋权图

机构

  • 1篇杭州电子科技...
  • 1篇台州学院

作者

  • 1篇陈光亭
  • 1篇张安
  • 1篇陈永
  • 1篇蒋小娟

传媒

  • 1篇计算机工程与...

年份

  • 1篇2017
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
内部节点受限的最小生成树问题算法研究被引量：3
2017年
研究内部节点受限的最小生成树问题:给定一个赋权无向完全图G=(V,E),假定w:E→R^+为边集E的权重函数且满足三角不等式,给定点集V的一个子集R(RV),目标是寻找图G的一个满足R中的点皆为内部顶点的权重最小的生成树。由于该问题是NP-困难的,提出了一个伪多项式时间最优算法,设计了一个近似比为2的多项式时间近似算法,并且给出例子以说明该近似比是紧的。
蒋小娟张安陈永陈光亭
关键词：无向赋权图生成树
全选 清除 导出
共1页<1>
聚类工具0