헝가리 법률 사전법

1, 각 데이터 행에서 해당 데이터 행의 최소 수를 빼서 두 번째 행렬을 얻습니다.

2. 두 번째 행렬을 확인합니다. 두 번째 행렬의 모든 행과 열에 0 이 있는 경우 이 단계를 건너뜁니다. 그렇지 않으면 열 축소, 즉 각 열에서 해당 열의 데이터 최소값을 빼서 세 번째 행렬을 얻습니다.

참고: 라인을 축소한 후에도 라인을 축소할 수 있습니다.

3. "커버 0" 선을 그립니다. 즉, 가장 적은 선이 행렬 3 의 모든 0 을 덮고 행렬 4 를 얻습니다.

조작 팁: 0 이 가장 많은 행이나 열에서 "0 덮어쓰기" 선을 그립니다.

4. 데이터 변환. "0 덮어쓰기" 행 수가 행렬의 차원과 같은 경우 이 단계를 건너뛰고 "0 덮어쓰기" 행 수가 행렬의 차원보다 작은 경우 데이터 변환이 수행됩니다. 만약 이 문제가 후자에 속한다면, 우리는 직접 최적의 해법을 찾을 수 있다. N 차원 행렬의 경우 서로 다른 행과 열에서 n 개의 0 을 찾고 각 0 위치에 대해 한 쌍의 구성 관계를 나타냅니다. 구체적인 단계는 다음과 같습니다.

(1) 먼저 0 이 하나만 포함된 행 (또는 열) 을 찾은 다음 해당 행 (또는 열) 에서 0 을 선택합니다.

(2) "√" 이 있는 0 이 있는 행 (또는 열) 의 다른 0 은 "×" 로 표시해야 합니다.

(3) 끝날 때까지 단계 (1) 와 (2) 를 반복합니다. 모든 행과 열에 0 이 두 개 이상 포함된 경우 0 수가 가장 적은 행이나 열의 0 은 "√" 으로 표시됩니다.

연습 2: (연습 1 의 솔루션과 동일)

1, 각 데이터 행에서 해당 데이터 행의 최소 수를 빼서 두 번째 행렬을 얻습니다.

2. 두 번째 행렬을 확인합니다. 두 번째 행렬의 모든 행과 열에 0 이 있는 경우 이 단계를 건너뜁니다. 그렇지 않으면 열 축소, 즉 각 열에서 해당 열의 데이터 최소값을 빼서 세 번째 행렬을 얻습니다.

참고: 라인을 축소한 후에도 라인을 축소할 수 있습니다.

3. "커버 0" 선을 그립니다. 즉, 가장 적은 선이 행렬 3 의 모든 0 을 덮고 행렬 4 를 얻습니다.

조작 팁: 0 이 가장 많은 행이나 열에서 "0 덮어쓰기" 선을 그립니다.

4. 데이터 변환. "0 덮어쓰기" 행 수가 행렬의 차원과 같은 경우 이 단계를 건너뛰고 "0 덮어쓰기" 행 수가 행렬의 차원보다 작은 경우 데이터 변환이 수행됩니다. 만약 이 문제가 후자에 속한다면, 우리는 직접 최적의 해법을 찾을 수 있다. N 차원 행렬의 경우 서로 다른 행과 열에서 n 개의 0 을 찾고 각 0 위치에 대해 한 쌍의 구성 관계를 나타냅니다. 구체적인 단계는 다음과 같습니다.

(1) 먼저 0 이 하나만 포함된 행 (또는 열) 을 찾은 다음 해당 행 (또는 열) 에서 0 을 선택합니다.

(2) "√" 이 있는 0 이 있는 행 (또는 열) 의 다른 0 은 "×" 로 표시해야 합니다.

(3) 끝날 때까지 단계 (1) 와 (2) 를 반복합니다. 모든 행과 열에 0 이 두 개 이상 포함된 경우 0 수가 가장 적은 행이나 열의 0 은 "√" 으로 표시됩니다.

바이두 백과-헝가리 법