匈牙利语或Kuhn-Munkres算法(这里的良好描述)将来自两组(分别为n和m个对象,n> = m)的对象配对,使得配对对象之间的总体"差异"(或分配的"成本")最小.算法的一个特征并不适合我:它只进行详尽的配对,因为它会将所有 m个物体与n个物体配对.取而代之的是,我希望能够创建任意数量 k对(k <= m),总体成本最低.例如,有一个50x30的输入成本矩阵; Kuhn-Munkres将最佳地创造30对.虽然我需要只有20对才能最佳地创建.
可以对匈牙利算法进行任何修改,或者可能是另一个算法吗？我非常感谢你的回答.