Diccionario jurídico húngaro Derecho
1. Desciende la matriz, es decir, resta el número mínimo en la fila de datos de cada fila de datos para obtener la segunda matriz;
2. segunda matriz. Si todas las filas y columnas de la segunda matriz tienen ceros, omita este paso; de lo contrario, realice la reducción de columnas, es decir, reste el valor mínimo de los datos en esa columna de cada columna para obtener la tercera matriz
3. Dibuje una línea que "cubra 0", es decir, dibuje la menor cantidad de líneas para cubrir todos los ceros en la matriz 3 para obtener la matriz 4.
Habilidades operativas: dibujar desde la fila; o columna con más ceros en la línea "Cubierta 0".
4. Conversión de datos. Si el número de filas que "cubren 0" es igual a la dimensión de la matriz, omita este paso; si el número de filas que "cubren 0" es menor que la dimensión de la matriz, realice la transformación de datos. Si este problema pertenece al último, podemos encontrar directamente la solución óptima. Para una matriz de n dimensiones, encuentre n ceros en diferentes filas y columnas y represente un par de relaciones de configuración para cada posición cero. Los pasos específicos son los siguientes.
(1) Primero busque una fila (o columna) que contenga solo un 0 y marque 0 en esa fila (o columna).
(2) Otros 0 en la fila (o columna) donde se encuentra el 0 con "√" deben marcarse con "×".
(3) Repetir los pasos (1) y (2) hasta el final. Si todas las filas y columnas contienen más de un 0, cualquier 0 en la fila o columna con la menor cantidad de 0 se marcará con un "√".
Ejercicio 2: (Misma solución que el ejercicio 1)
1. Desciende la matriz, es decir, resta el número más pequeño de la fila de datos de cada fila de datos para obtener el. Dos matrices;
2. Verifique la segunda matriz. Si todas las filas y columnas de la segunda matriz tienen ceros, omita este paso; de lo contrario, realice la reducción de columnas, es decir, reste el valor mínimo de los datos en esa columna de cada columna para obtener la tercera matriz
3. Dibuje una línea que "cubra 0", es decir, dibuje la menor cantidad de líneas para cubrir todos los ceros en la matriz 3 para obtener la matriz 4.
Habilidades operativas: dibujar desde la fila; o columna con más ceros en la línea "Cubierta 0".
4. Conversión de datos. Si el número de filas que "cubren 0" es igual a la dimensión de la matriz, omita este paso; si el número de filas que "cubren 0" es menor que la dimensión de la matriz, realice la transformación de datos. Si este problema pertenece al último, podemos encontrar directamente la solución óptima. Para una matriz de n dimensiones, encuentre n ceros en diferentes filas y columnas y represente un par de relaciones de configuración para cada posición cero. Los pasos específicos son los siguientes.
(1) Primero busque una fila (o columna) que contenga solo un 0 y marque 0 en esa fila (o columna).
(2) Otros 0 en la fila (o columna) donde se encuentra el 0 con "√" deben marcarse con "×".
(3) Repetir los pasos (1) y (2) hasta el final. Si todas las filas y columnas contienen más de un 0, cualquier 0 en la fila o columna con la menor cantidad de 0 se marcará con un "√".
Enciclopedia Baidu-Ley Húngara