您的位置: 专家智库 > >

博士科研启动基金(648407)

作品数:2 被引量:15H指数:2
相关作者:胡勇文熊德国更多>>
相关机构:河南理工大学更多>>
发文基金:博士科研启动基金国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 1篇对偶
  • 1篇对偶原理
  • 1篇指派问题
  • 1篇权矩阵
  • 1篇最短路
  • 1篇最小费用流
  • 1篇最小费用流问...
  • 1篇矩阵
  • 1篇矩阵方法
  • 1篇DIJKST...

机构

  • 2篇河南理工大学

作者

  • 2篇熊德国
  • 2篇胡勇文

传媒

  • 1篇山东大学学报...
  • 1篇河南理工大学...

年份

  • 1篇2012
  • 1篇2011
2 条 记 录,以下是 1-2
排序方式:
用最小费用流的允许边算法求解指派问题被引量:4
2012年
构造指派问题的最小费用最大流模型,并将基于对偶原理的允许边算法用于该模型,提出了求解指派问题的一种新算法。该算法按照互补松驰条件,通过修改已标号节点的势,在容量-费用网络中逐步扩大允许网络,并在其中增广流量,直至求得容量-费用网络的最小费用最大流,此最大流中的非0流边即对应于指派问题的最优指派。在迭代过程中,后续迭代充分利用了上一迭代的信息,有效节省了计算量。对于非标准指派问题,可以直接求解,而不需要先将其转化为标准形式。
熊德国胡勇文
关键词:指派问题最小费用流问题对偶原理
用Dijkstra算法求解最短路的矩阵方法被引量:11
2011年
给出了利用权矩阵求解最短路的一种方法.该方法直接在权矩阵中进行简单计算及标记,在最终得到的矩阵中,且通过已标记元素的数值及其位置即可得到源点到其他各点的最短路长及路径.该方法操作简单,且便于在计算机上实现.
熊德国胡勇文
关键词:最短路DIJKSTRA算法权矩阵
共1页<1>
聚类工具0