应予取消匈牙利法的多余约束

匈牙利法是目前广泛采用的求解指派问题的方法。在应用这一方法时,现有的文献都规定其效益矩阵中的每一个元素C_(ii)必须非负。本文证明了这一约束是多余的,应予以取消。