您的位置： 专家智库 > >

施建明

作品数：1 被引量：5H指数：1
供职机构：室兰工业大学更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇对偶
  • 1篇对偶原理
  • 1篇最小费用流

机构

  • 1篇河南理工大学
  • 1篇室兰工业大学

作者

  • 1篇熊德国
  • 1篇胡勇文
  • 1篇施建明

传媒

  • 1篇山东大学学报...

年份

  • 1篇2011
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
用对偶原理求解最小费用流的一种新算法被引量：5
2011年
基于对偶原理提出了求解最小费用流的一种新算法,该算法不需要传统方法中的构造剩余网络以及求最短路等步骤,而是保持互补松弛条件不变,通过在原网络中修改节点的势,给节点标号寻求目标流。并给出了新算法正确性的证明。算例表明该算法可明显减少迭代步骤。
熊德国胡勇文施建明
关键词：最小费用流对偶原理
全选 清除 导出
共1页<1>
聚类工具0