您的位置: 专家智库 > >

晓斌

作品数:1 被引量:3H指数:1
供职机构:国防科学技术大学理学院数学与系统科学系更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇多项式
  • 1篇多项式时间
  • 1篇多项式时间算...
  • 1篇指派问题
  • 1篇瓶颈指派问题

机构

  • 1篇国防科学技术...

作者

  • 1篇晓斌
  • 1篇张干宗

传媒

  • 1篇国防科技大学...

年份

  • 1篇1997
1 条 记 录,以下是 1-1
排序方式:
瓶颈指派问题的一种多项式时间算法被引量:3
1997年
本文对瓶颈指派问题给出了一种新的算法,该算法不需要利用最大流算法,而类似于解经典指派问题的匈牙利算法。该算法是一个多项式时间算法,其复杂性为O(n3)
晓斌张干宗
关键词:瓶颈指派问题多项式时间算法
共1页<1>
聚类工具0