n个元素的最小问题用匈牙利法就可，即
1.将成本矩阵的各行减去该行的最小元素，使得每行都有0元素。
2.检查是否每行都有0元素，将没有0的那一行减去最小的元素，得到0
3.在矩阵中找到n个独立的0元素（不同行，不同列），这些0元素的位置就是
xij=1的时候，即将第i个人派去做第j件事情。
4.若不能找到n个独立的0,则用尽可能少的直线划去0（只能是整行或者整列划），然后将未划去的元素减去其中的最小元素，两直线的交叉处加上这个元素，其他直线上的点不做变化，反复进行这项操作就可得到n个独立的0.
若为最大问题，则选出最大利润，用这个值减去利润矩阵中的每个元素，之后再进行以上匈牙利法操作，得到最有指派结果。
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024