| 稀疏分派问题的O(mn+n~2logn)有效算法 |
| |
| 引用本文： | 何登旭.稀疏分派问题的O(mn+n~2logn)有效算法[J].广西民族大学学报,1998(3). |
| |
| 作者姓名： | 何登旭 |
| |
| 作者单位： | 广西民族学院数学与计算机科学系 |
| |
| 摘 要： | Ｍ．Ｌ．Ｂａｌｉｎｓｋｉ等人提出的求解分派问题符号差算法中的选轴方法，其选轴时间为０（ｎ３），本文将给出该选轴方法的一个改进方法，对稀疏分派问题其改进时间为０（ｍｎ＋ｎ２ｌｏｇｎ）．
|
| 关 键 词： | 分派问题 符号差 算法 |
O(mn+n 2logn) efficient algorithms for the spare assignments problem |
| |
| He,Dengxu.O(mn+n 2logn) efficient algorithms for the spare assignments problem[J].Journal of Guangxi University For Nationalities(Natural Science Edition),1998(3). |
| |
| Authors: | He Dengxu |
| |
| Abstract: | |
| |
| Keywords: | Assignment problem Signature Algorithms |
| 本文献已被 CNKI 等数据库收录！ |
