알고리즘 :: Munkres. 알고리즘 :: MUNKRES는 정사각형 및 직사각형 매트릭스에 대한 고전 할당 문제에 대한 MUNKRES의 해결책을위한 PERL 확장입니다.
지금 다운로드

알고리즘 :: Munkres. 순위 및 요약

알고리즘 :: Munkres. 태그

펄 죄송합니다 Munkres Extension. 정사각형 행렬 직사각형 매트릭스

알고리즘 :: Munkres. 설명

알고리즘 :: Munkres는 정사각형 및 직사각형 매트릭스에 대한 고전 할당 문제에 대한 Munkres의 해결책을위한 Perl 확장입니다. 알고리즘 :: Munkres는 정사각형 및 직사각형 매트릭스의 고전 할당 문제에 대한 Munkres의 해결책을위한 Perl 확장입니다. 이 모듈은 패딩 0을 통해 정사각형 매트릭스에 대한 정사각형 매트릭스에 대한 할당 문제의 솔루션을 확장합니다. 따라서 직사각형 매트릭스는 필요한 zeros.synopsisuse 알고리즘 :: Munkres를 패딩하여 정사각형 매트릭스로 변환됩니다. @mat = (, , ,); ASSIGN (@ MAT, @ OUT_MAT); 다음 @OUT_MAT 배열 0 번째 요소가 0 번째 열이 할당 된 것으로 나타냅니다. 즉 값 = 21st 요소는 첫 번째 행이 할당 된 3 번째 열 ievalue = 12nd 요소가 두 번째 행이 임시임을 나타내는 것으로 나타냅니다. 할당 된 첫 번째 Column.ievalue = 23RD 요소는 제 3 행에 두 번째 열이 할당되었음을 나타냅니다. New Jobs, N 작업자 및 각 근로자가 직업을 완료하는 데 걸리는 시간은 어떻게해야합니까? 시간을 최소화하기 위해 일자리가 완료됩니다. 따라서 우리가 3 개의 일자리 p, q, r 및 3 노동자 x, y, z xyzp 24 7 q 39 5 R 82 9 위의 매트릭스의 셀 값은 근로자에게 필요한 시간을 제공합니다 ( 열 이름으로 주어진) 작업을 완료하려면 (행 이름으로 주어진) 가능한 해결책은 다음과 같습니다. 총 1. 2, 9, 9202. 2, 2, 59 3. 3, 4, 9164. 3, 2, 7125. 8, 9, 7246. 8, 4, 517thus (2)는 위의 문제에 대한 최적의 솔루션입니다. 할당 문제를 해결하는 이러한 종류의 무력 - 힘 접근법은 가능한 해결책의 수가 N이기 때문에 N이 증가함에 따라 신속하게 느리고 부피가 증가합니다! 따라서 작업은 각각을 평가 한 다음 최적의 솔루션을 찾는 것입니다. (n = 10 인 경우 가능한 해결 방법 수 : 3628800!) MunkRes '는이 문제에 대한 해결책을 제공합니다.이 문제는이 모듈에서 구현됩니다.이 모듈도 해결됩니다. 패딩 0을 통해 정사각형 매트릭스로 변환하여 직사각형 매트릭스 (M x n)에 대한 할당 문제. 예 : 입력 매트릭스가 , , , IE 3 x 4를 4 x 4로 변환합니다. 수정 된 입력 행렬은 , , , 요구 사항 : · Perl.

알고리즘 :: Munkres. 관련 소프트웨어