您的位置： 专家智库 > >

万建军

作品数：1 被引量：0H指数：0
供职机构：郑州工程学院数理系更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇多项式
  • 1篇多项式时间
  • 1篇多项式时间算...
  • 1篇网络优化

机构

  • 1篇郑州工程学院

作者

  • 1篇万建军
  • 1篇林浩

传媒

  • 1篇河南科学

年份

  • 1篇2004
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
树网络上的最优有向连接问题
2004年
有向网络上的最优有向连接问题是寻求从若干起点到若干终点的连接方式,使连接费用为最小。已知此问题是NP-困难问题。目前的一个研究方向是探讨存在多项式时间算法的特殊情形。本文研究了这样的特殊情形:树网络上所有起点处于同一条路上,建立了多项式时间算法。
林浩万建军
关键词：网络优化多项式时间算法
全选 清除 导出
共1页<1>
聚类工具0