指派问题解法一匈牙利法 癱解:类似运输问题的最小元素法 第一步造0各行各列减其最小元素 1075-4 063 ①62 Cj=2763-205 334 300 4663|-31330 第二步闔0——寻找不同行不同列的0元素, 圈之。⑩所在行和列其它0元素划掉 第三步打无⑩的行打√,打√行上0列打 ,打√列上⑩行打√,打√行上0列打 OR3OR3 14 指派问题解法—匈牙利法  解：类似运输问题的最小元素法  第一步 造0——各行各列减其最小元素 4 10 7 5 -4 0 6 3 1  6 2 1  Cij= 2 7 6 3 -2  0 5 4 1  0 5 3 1  3 3 4 4 -3 0 0 1 1 0  0 1 4 6 6 3 -3 1 3 3 0 1 3 2  -1   第二步 圈0——寻找不同行不同列的0元素， 圈之。  所在行和列其它0元素划掉  第三步 打——无的行打，打行上0列打  ，打列上行打，打行上0列打 …