指派问题除了匈牙利算法，还有什么其他算法？

在现实生活中存在许多的指派问题，指派问题的标准形式是：有n个人和n件事，已经第i个人做第j件事的费用为cij，要求确定人与事一一对应的指派方案，使得总费用最小，是一种mix型的规划问

在现实生活中存在许多的指派问题，指派问题的标准形式是：有n个人和n件事，已经第i个人做第j件事的费用为cij，要求确定人与事一一对应的指派方案，使得总费用最小，是一种mix型的规划问题。属运筹学中整数规划的内容，但是又由于指派问题的特殊性质，因而1995年库恩利用匈牙利数学家康尼格的关于独立零元素的定理，提出了解决指派问题的方法，习惯上成为匈牙利法。

因此匈牙利法是最适合解决指派问题的。如果不利用匈牙利算法，也可以将其当做纯整数整数规划问题来解决：

1.建立模型

2.利用割平面法或者分支定界法