Algoritmo :: munkres Algoritmo :: Munkres es una extensión Perl para la solución de Munkres a un problema de asignación clásica para matrices cuadradas y rectangulares
Descargar ahora

Algoritmo :: munkres Clasificación y resumen

Algoritmo :: munkres Etiquetas

perla munkres Extensión de munkres matrices cuadradas Matrices rectangulares

Algoritmo :: munkres Descripción

Algoritmo :: Munkres es una extensión de Perl para la solución de Munkres a un problema de asignación clásica para matrices cuadradas y rectangulares Algoritmo :: Munkres es una extensión de Perl para la solución de Munkres a un problema de asignación clásica para matrices cuadradas y rectangulares. Este módulo extiende la solución de problema de asignación para matrices cuadradas a matrices rectangulares mediante acolchado ceros. Por lo tanto, una matriz rectangular se convierte en la matriz cuadrada por acolchado necesario en el algoritmo Zeros.Synopsisuse :: Munkres; @mat = (, , ,); Asignar (@ mat, @ out_mat); luego la matriz @out_mat tendrá la salida como: (0,3,1,2), donde el elemento 0 se indica que se le asignan la 0ª fila 0ª columna, es decir, el valor = 21st, el elemento indica que la primera fila se le asigna 3rd column Iuevalue = 12nd elemento indica que la segunda fila es Asignada 1ª columna.ieValue = 23RD Elemento indica que la tercera fila se asigna 2ª columna.ieValue = 0Asignment Problema: Dados n Empleos, N trabajadores y el tiempo que toman a cada trabajador para completar un trabajo, ¿cómo debería la asignación de un trabajador a Se debe hacer un trabajo, a fin de minimizar el tiempo necesario. Por lo tanto, si tenemos 3 trabajos P, Q, R y 3 trabajadores X, Y, Z de tal manera que: XYZP 24 7 Q 39 5 R 82 9 donde los valores celulares de la matriz anterior le dan el tiempo requerido para el trabajador ( dado por nombre de columna) para completar el trabajo (dado por el nombre de la fila), las posibles soluciones son: Total 1. 2, 9, 9202. 2, 2, 59 3. 3, 4, 9164. 3, 2, 7125. 8, 9, 7246. 8, 4, 517Io (2) es la solución óptima para el problema anterior. Este tipo de enfoque de fuerza bruta de la resolución de problemas de asignación rápidamente se vuelve lenta y voluminosa a medida que n crece, porque el número de solución posible es n! Y, por lo tanto, la tarea es evaluar cada uno y luego encontrar la solución óptima. (Si n = 10, número de soluciones posibles: 3628800!) MUNTUNKERS 'nos da una solución a este problema, que se implementa en este módulo. Este módulo también resuelve Problema de asignación para matrices rectangulares (m x N) convertirlas a matrices cuadradas por acolchado ceros. Ej: si la matriz de entrada es: , , , es decir, 3 x 4, entonces lo convertiremos a 4 x 4 y La matriz de entrada modificada será: , , , Requisitos: · Perl

Algoritmo :: munkres Software relacionado