瓶颈指派问题的一种多项式时间算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


A Polynomial-time Algorithm for the Bottleneck Assignment Problem
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    本文对瓶颈指派问题给出了一种新的算法, 该算法不需要利用最大流算法, 而类似于解经典指派问题的匈牙利算法。该算法是一个多项式时间算法, 其复杂性为O(n3).

    Abstract:

    In this paper, we give a new algorithm for the bottleneck assignment problem on the basis of Konig's theorem, and show that the time complexity of the algorithm is O(n3).

    参考文献
    相似文献
    引证文献
引用本文

晓斌,张干宗.瓶颈指派问题的一种多项式时间算法[J].国防科技大学学报,1997,19(1):94-98.
Xiao Bin, Zhang Ganzong. A Polynomial-time Algorithm for the Bottleneck Assignment Problem[J]. Journal of National University of Defense Technology,1997,19(1):94-98.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1995-11-14
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2014-05-28
  • 出版日期:
文章二维码