您的位置： 专家智库 > >

台伟英

作品数：1 被引量：0H指数：0
供职机构：中国计量学院理学院更多>>
发文基金：浙江省自然科学基金国家自然科学基金更多>>
相关领域：理学自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇多项式
  • 1篇多项式时间
  • 1篇多项式时间算...

机构

  • 1篇中国计量学院
  • 1篇信阳职业技术...

作者

  • 1篇湛宁
  • 1篇王勤
  • 1篇台伟英

传媒

  • 1篇中国计量学院...

年份

  • 1篇2011
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
星图上最短路改进问题的组合算法
2011年
给定星图中一个非中心点到其余所有非中心点之间的n对点对,当要求网络中边的权重只允许减少且减少量有上界,并且这n对点对的最短路长度都不超过给定的n个上界的条件下,研究了l1模下星图的最短路改进问题,得到了解该问题的强多项式时间的组合算法,算法的时间复杂度为O(|E|log|E|).
台伟英湛宁王勤
全选 清除 导出
共1页<1>
聚类工具0