| 匈牙利方法在资源分配问题中的应用 |
| |
| 引用本文： | 赵茂先,万贤美,黄珍. 匈牙利方法在资源分配问题中的应用[J]. 山东科技大学学报(自然科学版), 2001, 20(2): 18-20 |
| |
| 作者姓名： | 赵茂先 万贤美 黄珍 |
| |
| 作者单位： | 山东科技大学信息科学与工程学院, |
| |
| 摘 要： | 通过对一维资源平行分配问题的讨论，给出了将该问题分解成若干个指派问题的方法，通过用匈牙利方法求解应对的指派问题，得出该资源分配问题的最优解。
|
| 关 键 词： | 资源分配问题 指派问题 匈牙利方法 最优解 |
| 文章编号： | 1000-2308(2001)02-0018-03 |
| 修稿时间： | 2000-09-22 |
Application of Hungary Algorithm in Resource-assignment Problem |
| |
| ZHAO Mao xian,WAN Xian mei,HUANG Zhen. Application of Hungary Algorithm in Resource-assignment Problem[J]. Journal of Shandong Univ of Sci and Technol: Nat Sci, 2001, 20(2): 18-20 |
| |
| Authors: | ZHAO Mao xian WAN Xian mei HUANG Zhen |
| |
| Abstract: | In this paper,we through the discussion of one dimensional resource-allocation problem.proposed a new method by dividing a problem into several assignment problems Solving corresponding assignment problem by means of Hungary algorithm,we obtained the optimal solution of the resource-allocation problem. |
| |
| Keywords: | resource-allocation problem assignment problem Hungary algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
