Algoritmo :: munkres. Algoritmo :: Munkres è un'estensione perl per la soluzione di munkres a un problema di assegnazione classica per matrici quadrate e rettangolari
Scarica ora

Algoritmo :: munkres. Classifica e riepilogo

Algoritmo :: munkres. Tag

perl munkres. Estensione di munkres. matrici quadrate Matrici rettangolari

Algoritmo :: munkres. Descrizione

Algoritmo :: Munkres è un'estensione perl per la soluzione di munkres per il problema di assegnazione classica per matrici quadrate e rettangolari Algoritmo :: Munkres è un'estensione perl per la soluzione di munkres a un problema di assegnazione classica per matrici quadrate e rettangolari. Questo modulo estende la soluzione del problema di assegnazione per le matrici quadrate alle matrici rettangolari con gli zeri di imbottitura. Così una matrice rettangolare viene convertita in matrice quadrata con imbottitura di zeros.synopsisuse necessaria algoritmo :: munkres; @mat = (, , ,); ASSIGENZA (@ Mat, @ out_mat); quindi l'array @out_mat Avrà l'output come: (0,3,1,2), dove il 0 ° elemento indica che la 0a riga è assegnata la 0a riga della colonna IE Valore = 21st Element Indica che la 1a riga è assegnata 3a righe Iewalue = 12nd Element indica che la seconda riga è Assegnato 1a colonna.IEVALUE = 23rd Element Indica che la 3rd Row è assegnata la 2a colonna. PROBLEMA DELLA COLONNA DISPONIBILE: Dato N Lavori, N Lavoratori e il tempo impiegato da ciascun lavoratore per completare un lavoro quindi dovrebbe essere il compito di un lavoratore Un lavoro sarà fatto, in modo da minimizzare il tempo necessario. Quindi se disponiamo di 3 lavori P, Q, R e 3 lavoratori x, Y, Z tale che: XYZP 24 7 Q 39 5 R 82 9 dove i valori delle celle della matrice sopra riportano il tempo richiesto per il lavoratore ( Dato per nome della colonna) Per completare il lavoro (dato dal nome della riga), quindi le possibili soluzioni sono: Totale 1. 2, 9, 9202. 2, 2, 59 3. 3, 4, 9164. 3, 2, 7125. 8, 9, 7246. 8, 4, 517thus (2) è la soluzione ottimale per il problema di cui sopra. Questo tipo di approccio a forza bruta del problema di risoluzione del sistema di assegnazione diventa rapidamente lento e ingombrante mentre n cresce, perché il numero di possibili soluzioni sono n! e quindi il compito è valutare ciascuno e quindi trovare la soluzione ottimale. (Se N = 10, numero di soluzioni possibili: 3628800!) Munkres 'ci dà una soluzione a questo problema, che è implementato in questo modulo. Questo modulo risolve anche Problema di assegnazione per matrici rettangolari (m x n) convertendole in matrici quadrate con gli zeri di imbottitura. Es: Se la matrice di input è: , , , IE 3 x 4 Allora lo convertiremo in 4 x 4 e La matrice di ingresso modificata sarà: , , , , Requisiti: · Perl.

Algoritmo :: munkres. Software correlato