| 赋权非完全偶图的最优分派问题及其初步应用 |
| |
| 引用本文： | 林启忠,刘娟,王迪吉. 赋权非完全偶图的最优分派问题及其初步应用[J]. 新疆师范大学学报(自然科学版), 2004, 23(3): 15-17,21 |
| |
| 作者姓名： | 林启忠 刘娟 王迪吉 |
| |
| 作者单位： | 新疆师范大学,数理信息学院,新疆,乌鲁木齐,830054 |
| |
| 摘 要： | 本文主要讨论了具有二分类的赋权非完全偶图的最优分派问题，通过寻找一个具有最大权的亚完美对集，从而也就确定了具有最大权的对集，进而判断人员是否需要调整。
|
| 关 键 词： | 完全偶图 完美对集 赋权 最优 分派 寻找 人员 图论 |
| 文章编号： | 1008-9659-(2004)-03-0015-03 |
The Optimal Assignment Problem of Weighted Incomplete Bipartite Graph And Preliminary Applications |
| |
| LIN Qizhong,LIU Juan,WANG Diji. The Optimal Assignment Problem of Weighted Incomplete Bipartite Graph And Preliminary Applications[J]. Journal of Xinjiang Normal University(Natural Sciences Edition), 2004, 23(3): 15-17,21 |
| |
| Authors: | LIN Qizhong LIU Juan WANG Diji |
| |
| Abstract: | In this paper,we discuss the Optimal assignment problem of weighted incomplete bipartite graph (X,Y) and determine the matching with maximum weight of Bipartite graph by searching for the Subperfect matching with maximum weight,and then the paper tries to judge if any workers should be adjusted. |
| |
| Keywords: | Optimal assignment Perfect matching Complete bipartite graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
