10.3969/j.issn.1006-4311.2010.13.083
关于几种不平衡指派问题的修正匈牙利解法
本文利用实例验证了在用匈牙利算法求解指派问题时,不平衡的指派问题转化为平衡指派问题的必要性;总结对于几种不平衡的指派问题转化为平衡指派问题的方法,从理论上作出解释,并给出了相应的例题,特别对于任务数多于人数的指派问题,本文提出了新的更有针对性的转化方法,如"一人化成p人法"、"加边补小法"、"加边补零(M)法"等.
指派问题、匈牙利算法、一人化成p人法、加边补小法、加边补零(M)法
29
TP301.6(计算技术、计算机技术)
2010-08-27(万方平台首次上网日期,不代表论文的发表时间)
共3页
120-122