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

【文件属性】：

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

文件大小：261KB

文件格式：PDF

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

自然科学 论文

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