蒋小娟

作品数：1被引量：3H指数：1
导出分析报告
供职机构：杭州电子科技大学理学院更多>>
发文主题：无向赋权图最小生成树问题生成树更多>>
发文领域：理学更多>>
发文期刊：《计算机工程与应用》更多>>
所获基金：浙江省自然科学基金国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-1
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
内部节点受限的最小生成树问题算法研究被引量：3
《计算机工程与应用》2017年第10期35-37,共3页蒋小娟 张安 陈永 陈光亭 
国家自然科学基金(No.11571252);浙江省自然科学基金(No.LY16G010008)
研究内部节点受限的最小生成树问题:给定一个赋权无向完全图G=(V,E),假定w:E→R^+为边集E的权重函数且满足三角不等式,给定点集V的一个子集R(RV),目标是寻找图G的一个满足R中的点皆为内部顶点的权重最小的生成树。由于该问题是NP-困难...
关键词：无向赋权图 生成树 近似算法 近似比 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部