CAJ | 학술논문

匈牙利匹配方法是指派问题的一个高效的算法,而匈牙利矩阵方法易于实际的操作,应用较广.但后者选取独立零元素有多个可能性时,不当的选取会使得矩阵方法失效.本文根据匈牙利方法的匹配理论,得到了选取独立零元素的一般方法,并给出了实现此方法的指派问题的MATLAB程序.
흉아리필배방법시지파문제적일개고효적산법,이흉아리구진방법역우실제적조작,응용교엄.단후자선취독립령원소유다개가능성시,불당적선취회사득구진방법실효.본문근거흉아리방법적필배이론,득도료선취독립령원소적일반방법,병급출료실현차방법적지파문제적MATLAB정서.
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.