您的位置: 专家智库 > >

张建华

作品数:2 被引量:15H指数:1
供职机构:东北财经大学国际商学院数量经济系更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇多项式
  • 1篇多项式算法
  • 1篇运筹
  • 1篇运筹学
  • 1篇运输问题

机构

  • 1篇东北财经大学

作者

  • 1篇夏少刚
  • 1篇张建华

传媒

  • 1篇运筹与管理

年份

  • 1篇2007
2 条 记 录,以下是 1-1
排序方式:
求解运输问题的一种新算法被引量:15
2007年
本文将求解分派问题的标号算法成功地用于运输问题,并证明其中的非负处理可以省略,从而把Dijk-stra算法扩展到可能出现负边权的运输问题。与通常方法比较,这种方法具有直观、简单、计算量少、及易于推广等优点;最后证明该算法是多项式的,计算复杂性仅为o(n3)(当m≤n时)。
夏少刚张建华
关键词:运筹学运输问题多项式算法
共1页<1>
聚类工具0