台伟英

作品数：1被引量：0H指数：0
导出分析报告
供职机构：中国计量学院理学院更多>>
发文主题：多项式时间算法更多>>
发文领域：理学自动化与计算机技术更多>>
发文期刊：更多>>
所获基金：浙江省自然科学基金国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-1
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
星图上最短路改进问题的组合算法
《中国计量学院学报》2011年第4期394-397,共4页台伟英 湛宁 王勤 
国家自然科学基金资助项目(No.11171316);浙江省自然科学基金项目资助(No.Y6090472)
给定星图中一个非中心点到其余所有非中心点之间的n对点对,当要求网络中边的权重只允许减少且减少量有上界,并且这n对点对的最短路长度都不超过给定的n个上界的条件下,研究了l1模下星图的最短路改进问题,得到了解该问题的强多项式时间...
关键词：最短路改进问题 l1模 组合算法 强多项式时间算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部