您的位置： 专家智库 > >

黄伟

作品数：1 被引量：0H指数：0
供职机构：暨南大学信息科学技术学院更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇最短路
  • 1篇最小费用流
  • 1篇网络
  • 1篇回路

机构

  • 1篇暨南大学

作者

  • 1篇房元平
  • 1篇黄伟
  • 1篇陈维维

传媒

  • 1篇微计算机应用

年份

  • 1篇2010
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
无回路网络中的最小费用流算法
2010年
针对无回路网络的特殊性,利用广探法的思想,提出了无回路网络最短路的有效算法,并在此基础之上提出了最小费用流的有效算法。其算法的复杂性分别为o(m)和o(mvo),相比拓扑排序法和最小费用路算法,本文提出的算法更为简练、易懂且复杂性低。
黄伟陈维维房元平
关键词：最短路最小费用流
全选 清除 导出
共1页<1>
聚类工具0