通过MATLAB进行运筹学的匈牙利算法的实现。匈牙利算法运用于指派问题是很常见的一种算法1. 变换系数矩阵使各行各列出现0元素:每行减去该行最小值;每列减去该列最小值后为矩阵为A(i,j);
2. 标记:用location矩阵来标记A中的0元素的位置,A(i,j)=0,则location(i,j)=1,否则为0;
3. 试指派:判断找出的0元素个数n是否等于矩阵A的维数s,若等于找到最优解,否则,转4;
4. 划线:用line矩阵来表示划线的位置,定义line矩阵为s维0矩阵,定义zyj为s为0