急~~~求运筹学 求下列指派问题（min）(要求写出解和值) c=

Question

c=3 12 3 11 9
5 7 5 10 3
7 3 2 5 5
4 8 5 7 7
8 4 7 4 9

Answer 1

采用匈牙利算法，先每行减去最小值，再每列减去最小值，最后圈零即可。