KM 알고리즘 상세 설명

모든 변 이 상기 성질 을 만족 시 키 는 이상 우 리 는 2 분 그림 에서 모든 가능 한 변 으로 구 성 된 완 비 된 매 칭 을 찾 을 수 있다 면 임의의 u, v u, v 가 lx [u] + ly [v] = w (u, v) l x [u] + l y [v] = w (u, v) 를 만족 시 킬 수 있다 면 우 리 는 이 완 비 된 매 칭 이 가장 좋 은 것 임 을 증명 할 수 있다 (정상 ...

네트워크 흐름KM이분 도