指派问题匈牙利方法的完善* (1998年)

时间:2024-05-17 22:18:25
【文件属性】:

文件名称:指派问题匈牙利方法的完善* (1998年)

文件大小:261KB

文件格式:PDF

更新时间:2024-05-17 22:18:25

自然科学 论文

求指派问题最优解的匈牙利方法存在所谓“选择原则困难”。即当效益矩阵的每一个行列都存在不止一个“零”时,选取哪一个“零”才能保证找到最优解呢?本文引入“C参数选择原则”,解决了这一困难,从而完善了匈牙利方法。


网友评论