【正确答案】匈牙利算法思路
(1)距离矩阵的各行分别减去该行的最小数；各列也分别减去该列的最小数．
(2)求最优路径：
①从第一行开始依次检查，找出只有一个0元素没有加标记的行．给这个0元素加标记“*”，与这个加标记的“0^*”同列的0元素全划去，重复此过程，直到每一行没有未加标记的0元素或者至少有两个未加标记的0元素．
②从第一列开始依次检查各列，找出只有一个未加标记的0元素的列，将这个0元素加上标记“*”，并将与这个“0^*”同行的0元素划去，重复此过程，直到每一列没有尚未加标记的0元素或者至少有两个未加标记的0元素．
③重复①，②两个步骤，直到表中没有未加标记的0元素为止．
用匈牙利算法求解