| 缺省分配问题的一种解法 |
| |
| 引用本文： | 谢妮,郭强,陈新庄.缺省分配问题的一种解法[J].西南民族学院学报(自然科学版),2006,32(6):1139-1143. |
| |
| 作者姓名： | 谢妮 郭强 陈新庄 |
| |
| 作者单位： | 西北工业大学理学院应用数学系,西安,710072 西北工业大学理学院应用数学系,西安,710072 西北工业大学理学院应用数学系,西安,710072 |
| |
| 摘 要： | 主要考虑了在最少时间和资源消耗的前提下,n个人执行n项并行工作的最优分配问题.通过借助于Floyd算法规则,我们给出了一种有效的两阶段迭代算法.该算法可加以推广用于解决其他文献中所研究的类似问题.
|
| 关 键 词： | 分配问题 缺省的分配问题 Floyd算法 |
| 文章编号： | 1003-2843(2006)06-1139-05 |
| 修稿时间： | 2006年6月26日 |
A method to solve the absent assignment problem |
| |
| XIE Ni,GUO Qiang,CHEN Xin-zhuan.A method to solve the absent assignment problem[J].Journal of Southwest Nationalities College(Natural Science Edition),2006,32(6):1139-1143. |
| |
| Authors: | XIE Ni GUO Qiang CHEN Xin-zhuan |
| |
| Abstract: | In this paper we mainly discuss the assignment problem that n people do n collateral missions on the condition that the least time and resources are consumed.By using the famous Floyd algorithm,we give an efficient iterative algorithm which is separated into two steps.Moreover,this algorithm can be easily extended to solve the similar problems given out in other literatures. |
| |
| Keywords: | assignment problem absent assignment problem Floyd algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
