赋权非完全偶图的最优分派问题及其初步应用  

The Optimal Assignment Problem of Weighted Incomplete Bipartite Graph And Preliminary Applications

作　　者：林启忠[1] 刘娟[1] 王迪吉[1] 

机构地区：[1]新疆师范大学数理信息学院,新疆乌鲁木齐830054

出　　处：《新疆师范大学学报（自然科学版）》2004年第3期15-17,21,共4页Journal of Xinjiang Normal University(Natural Sciences Edition)

摘　　要：本文主要讨论了具有二分类的赋权非完全偶图的最优分派问题 ,通过寻找一个具有最大权的亚完美对集 ,从而也就确定了具有最大权的对集 ,进而判断人员是否需要调整。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.

关 键 词：完全偶图 完美对集 赋权 最优 分派 寻找 人员 图论 

分 类 号：O157.5[理学—数学]