| Algoritmo :: Munkres. algoritmo :: Munkres é uma extensão perl para a solução de Munkres para o problema de atribuição clássica para matrizes quadradas e retangulares |
Baixe Agora |
Algoritmo :: Munkres. Classificação e resumo
- Licença:
- Perl Artistic License
- Nome do editor:
- Ted Pedersen and Anagha Kulkarni
- Site do editor:
- http://search.cpan.org/~anaghakk/
Algoritmo :: Munkres. Tag
Algoritmo :: Munkres. Descrição
Algoritmo :: Munkres é uma extensão perl para a solução de Munkres para o problema de atribuição clássica para matrizes quadradas e retangulares Algoritmo :: Munkres é uma extensão perl para a solução de Munkres para o problema de atribuição clássica para matrizes quadradas e retangulares. Este módulo estende a solução de problema de atribuição para matrizes quadradas a matrizes retangulares por zeros. Assim, uma matriz retangular é convertida em matriz quadrada por preenchimento de Zeros.Synopsisuse Algoritmo :: Munkres; @mat = (, , , atribuir (@ mat, @ out_mat); então a matriz @out_mat terá a saída como: (0,3,1,2), onde o 0º elemento indica que a 0a linha é atribuída 0a coluna ie valor = 21st elemento indica que a 1ª linha é atribuída a 3ª coluna Ievalue = 12nd elemento indica que a 2ª linha é O elemento da 1ª coluna Atribuído = 23RD indica que a 3ª linha é atribuída 2ª coluna.Enviewalue = 0sassignment Problema: Dado N Jobs, n Trabalhadores e o tempo realizado por cada trabalhador para completar um trabalho, então como deve a tarefa de um trabalhador Um trabalho seja feito, de modo a minimizar o tempo necessário. Assim, se tivermos 3 empregos p, Q, R e 3 trabalhadores x, y, z tais que: xyzp 24 7 Q 39 5 R82 9 Embora os valores celulares da matriz acima dê tempo necessário para o trabalhador ( dado pelo nome da coluna) para concluir o trabalho (dado pelo nome da linha), então possíveis soluções são: total 1. 2, 9, 9202. 2, 2, 59 3. 3, 4, 9164. 3, 2, 7125. 8, 9, 7246. 8, 4, 517thus (2) é a solução ideal para o problema acima. Esse tipo de abordagem de força bruta de resolver o problema da tarefa torna-se rapidamente lento e volumoso como n cresce, porque o número de solução possível é n! e, portanto, a tarefa é avaliar cada uma e, em seguida, encontrar a solução ideal. (se n = 10, número de possíveis soluções: 3628800!) Munkres nos dá uma solução para este problema, que é implementado neste módulo. Este módulo também resolve Problema de atribuição para matrizes retangulares (m x n), convertendo-os para matrizes quadradas por zeros. Ex: Se a matriz de entrada for: , , isto é 3 x 4, em seguida, convertê-lo para 4 x 4 e A matriz de entrada modificada será: , , , Requisitos: · Perl.
Algoritmo :: Munkres. Software Relacionado