| 分派问题的一种实用算法——对角线法 |
| |
| 引用本文： | 卢宗华.分派问题的一种实用算法——对角线法[J].山东科技大学学报(自然科学版),1993(3). |
| |
| 作者姓名： | 卢宗华 |
| |
| 作者单位： | 山东矿业学院采矿工程系 |
| |
| 摘 要： | 分派问题是运筹学中一类具有实用价值的问题。本文在分析“匈牙利算法”的基础上,提出了解决这类问题的一种实用算法——对角线法。这种算法思路清晰,过程简单,占用内存空间少,便于计算机求解。
|
| 关 键 词： | 分派问题 对角线 算法 效率矩阵 |
A Practical Algorithm for Sloving Assignment Problem-A Diagonal Algorithm |
| |
| Lu Zonghua.A Practical Algorithm for Sloving Assignment Problem-A Diagonal Algorithm[J].Journal of Shandong Univ of Sci and Technol: Nat Sci,1993(3). |
| |
| Authors: | Lu Zonghua |
| |
| Institution: | Dept.of Min.Eng. |
| |
| Abstract: | Assignment problem has practical values in operations research. Based upon the analysis of Hungary Algorithm, this paper proposes a practical algorithm, i.e. a diagohal algorithm, to solve this problem. This algorithm is clear, simple and occupies less computer's internal storage space |
| |
| Keywords: | assignment problem diagnol algorithm efficiency matrix |
| 本文献已被 CNKI 等数据库收录！ |
|
