Algoritma :: Munkres Algoritma :: Munkres, Munkres'in kare ve dikdörtgen matrisler için klasik atama problemine kadar bir perl uzantısıdır.
Şimdi İndirin

Algoritma :: Munkres Sıralama ve Özet

Algoritma :: Munkres Etiketler

perl mantarlar Munkres uzantısı kare matrisler dikdörtgen matrisler

Algoritma :: Munkres Açıklama

Algoritma :: Munkres, Mungres'in kare ve dikdörtgen matrisler için klasik ödev problemine kadar perl uzantısıdır. Algoritma :: Munkres, Munkres'in kare ve dikdörtgen matrisler için klasik atama problemine kadar perl uzantısıdır. Bu modül, kare matrisler için, dikdörtgen matrislere zeroların doldurulması ile birlikte atama probleminin çözümünü uzatır. Böylece, dikdörtgen bir matris, gerekli zeros.synopsisuse algoritması :: munkres; @mat = (, , ,); (@ mat, @ out_mat); sonra @out_mat dizi Çıktıya: (0,3,1,2), burada (0,3,1,2), burada 0. element, 0. satırın 0. Sütun IE değeri = 21. eleman olduğunu gösterir. 1. sütun.evalue = 23rd öğesi, 3. sıranın 2. sütun atandığını gösterir. Alınan süreyi en aza indirmek için bir iş yapılması. Böylece 3 işimiz varsa P, Q, R ve 3 işçi X, Y, Z öyle ki: XYZP 24 7 Q 39 5 R 82 9 Yukarıdaki matrisin hücre değerlerinin işçi için gereken zamanı verir ( Sütun adı tarafından verilen) işi tamamlamak için (satır adı tarafından verilen) daha sonra olası çözümler şunlardır: Toplam 1. 2, 9, 9202. 2, 2, 59 3. 3, 4, 9164. 3, 2, 7125. 8, 9, 7246. 8, 4, 517THUS (2), yukarıdaki sorun için en uygun çözümdür. Ödev sorunu çözme sorunu çözme sorunu çözme bu tür bir kaba kuvvet yaklaşımı n büyür, çünkü olası çözümün sayısı n! Ve böylece görev, her birini değerlendirmek ve daha sonra en uygun çözümü bulmaktır. (Eğer n = 10, olası çözümlerin sayısı: 3628800!) Munkres 'bize bu modülde uygulanan bu soruna bir çözüm sunar. Bu modül de çözer. Dikdörtgen matrisler için atama problemi (M x N), onları sıfırla doldurarak kare matrislere dönüştürerek. Örn: Giriş matrisi ise: , , , IE 3 x 4 Ardından 4 x 4'e dönüştüreceğiz ve Modifiye giriş matrisi: , , , gereksinimleri: · Perl

Algoritma :: Munkres İlgili Yazılım