独立零元素的选取问题

摘要

The Hungarian method by matching is efficient in solving assignment problems. And its method by matrix is easy to handle and popular. But the latter method would fail in some special cases due to improper selection of zeros for transversal when there are more than one to choose. A general selection method of transversal was given based on the Hungarian method by matching. The MATLAB routine of our method was also given.%匈牙利匹配方法是指派问题的一个高效的算法,而匈牙利矩阵方法易于实际的操作,应用较广.但后者选取独立零元素有多个可能性时,不当的选取会使得矩阵方法失效.本文根据匈牙利方法的匹配理论,得到了选取独立零元素的一般方法,并给出了实现此方法的指派问题的MATLAB程序.