| 瓶颈指派问题的一种多项式时间算法 |
| |
| 引用本文： | 晓斌,张干宗.瓶颈指派问题的一种多项式时间算法[J].国防科技大学学报,1997,19(1):94-98. |
| |
| 作者姓名： | 晓斌 张干宗 |
| |
| 作者单位： | 国防科技大学系统工程与数学系 |
| |
| 摘 要： | 本文对瓶颈指派问题给出了一种新的算法，该算法不需要利用最大流算法，而类似于解经典指派问题的匈牙利算法。该算法是一个多项式时间算法，其复杂性为Ｏ（ｎ３）
|
| 关 键 词： | 瓶颈指派问题，多项式时间算法，阀门算法 |
| 收稿时间： | 1995/11/14 0:00:00 |
A Polynomial-time Algorithm for the Bottleneck Assignment Problem |
| |
| Xiao Bin and Zhang Ganzong.A Polynomial-time Algorithm for the Bottleneck Assignment Problem[J].Journal of National University of Defense Technology,1997,19(1):94-98. |
| |
| Authors: | Xiao Bin and Zhang Ganzong |
| |
| Institution: | Department of Systems Engineering and Mathematics, NUDT, Changsha, 410073;Department of Systems Engineering and Mathematics, NUDT, Changsha, 410073 |
| |
| Abstract: | In this paper,we give a new algorithm for the bottleneck assignment problem on the basis of Knig's theorem,and show that the time complexity of the algorithm is O(n 3 ). |
| |
| Keywords: | bottleneck assignment problem polynomial-time algorithm threshold algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
| 点击此处可从《国防科技大学学报》下载免费的PDF全文 |
