Algoritme :: Munkres Algoritme :: Munkres is een Perl-extensie voor de oplossing van Munkres voor het probleem van de klassieke opdracht voor vierkante en rechthoekige matrices
Download nu

Algoritme :: Munkres Rangschikking & Samenvatting

Algoritme :: Munkres Tags

perl munkers munkres verlenging vierkante matrices rechthoekige matrices

Algoritme :: Munkres Beschrijving

Algoritme :: Munkres is een Perl-extensie voor de oplossing van Munkres voor het probleem van de klassieke opdracht voor vierkante en rechthoekige matrices Algoritme :: Munkres is een Perl-extensie voor de oplossing van Munkres voor het probleem van de klassieke opdracht voor vierkante en rechthoekige matrices. Deze module breidt de oplossing van opdrachtprobleem uit voor vierkante matrices tot rechthoekige matrices door PADDING ZEROS. Aldus wordt een rechthoekige matrix omgezet in vierkante matrix door vulling van noodzakelijk nullen.synopsisuse algoritme :: munkres; @MAT = (, , ,); toewijzen (@ mat, @ out_mat); dan de @Out_mat-array Zal de uitvoer hebben als: (0,3,1,2), waarbij het 0th-element aangeeft dat de 0e rij 0e kolom is toegewezen IE-waarde = 21st-element aangeeft dat de 1e rij is toegewezen 3e kolom Ievalue = 12e element geeft aan dat de 2e rij is toegewezen Toegewezen 1e kolom. UITGELAU = 23RD-element Geeft aan dat de derde rij 2e kolom is toegewezen ..Velalue = 0Signment PROBLEEM: GEGEVEND N JOBS, N WERKNEMERS EN DE TIJD DOOR ELKE WERKNEMER OM EEN JOB TE VOLDOEN Een taak wordt gedaan, om de genomen tijd te minimaliseren. Dus als we 3 banen p, q, r en 3 werknemers X, Y, Z zodanig hebben dat: XYZP 24 7 Q 39 5 R 82 9 waar de celwaarden van de bovengenoemde matrix de tijd nodig hebben voor de werknemer ( Gegeven door kolomnaam) Om de taak (gegeven door de rij-naam) te voltooien, zijn mogelijke oplossingen: totaal 1. 2, 9, 9202. 2, 2, 59 3. 3, 4, 9164. 3, 2, 7125. 8, 9, 7246. 8, 4, 517THUS (2) is de optimale oplossing voor het bovenstaande probleem. Dit soort brute-force-benadering van het oplossen van opdrachtopdracht wordt snel traag en omvangrijk omdat n groeit, omdat het aantal mogelijke oplossing n is! En dus is de taak om elk te evalueren en vervolgens de optimale oplossing te vinden. (Als n = 10, aantal mogelijke oplossingen: 3628800!) Munkres 'geeft ons een oplossing voor dit probleem, dat in deze module wordt geïmplementeerd. Deze module lost ook op Toewijzingsprobleem voor rechthoekige matrices (M x N) door ze te converteren naar vierkante matrices door Padding Zeros. EX: Indien ingangsmatrix: , , , dwz 3 x 4, zullen wij deze converteren naar 4 x 4 en De gemodificeerde ingangsmatrix is: , , , vereisten: · Perl

Algoritme :: Munkres Gerelateerde software