您的位置： 专家智库 > >

张建华

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

合作作者

文献类型

  • 1篇期刊文章
  • 1篇会议论文

领域

  • 2篇理学

主题

  • 2篇多项式
  • 2篇多项式算法
  • 2篇运筹
  • 2篇运筹学
  • 2篇运输问题
  • 1篇最短路

机构

  • 2篇东北财经大学

作者

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

传媒

  • 1篇运筹与管理

年份

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