|
|||||
|
|
| 瓶颈指派问题的一种多项式时间算法 | |
| 作者姓名： | 晓斌 张干宗 |
| 作者单位： | 国防科技大学系统工程与数学系 |
| 摘 要： | 本文对瓶颈指派问题给出了一种新的算法,该算法不需要利用最大流算法,而类似于解经典指派问题的匈牙利算法。该算法是一个多项式时间算法,其复杂性为Ｏ（ｎ３） |
| 关 键 词： | 瓶颈指派问题 多项式时间算法 阀门算法 |
| 收稿时间： | 1995-11-14 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 | |
| 点击此处可从《国防科技大学学报》下载全文 | |
|
||||||||||||||||||||||||
|
||||||||||||||||||||||||
|
||||||||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |