In the solving process of the allocation problem with the Hungarian method,it is necessary to determine the maximum allocation of zero elements of the transformed coefficient matrix.