hungarian algorithm1 작업 할당 최적화를 위한 헝가리안 알고리즘 (Hungarian Matching Algorithm) 헝가리안 (Hungarian) 알고리즘은 1955년 Harold Kuhn 에 의해 개발 및 발표되었으며, 이 알고리즘이 두 명의 헝가리 수학자 Dénes Kőnig 와 Jenő Egerváry 의 초기 연구에 크게 기반을 두고 있기 때문에 "헝가리안 방법"이라는 이름을 붙였습니다.헝가리안 알고리즘은 어디에 사용될까?헝가리안 매칭 알고리즘은 할당 문제(Assignment Problem)를 해결합니다:“n개의 작업을 n명의 작업자에게 어떻게 할당하면 총 비용이 최소화되거나 총 이익이 최대화될까?”이 문제는 다음과 같이 생각할 수 있습니다:작업을 직원에게 최적 할당예측 박스와 실제 GT 박스 매칭학생과 학교의 최적 매칭DETR (End-to-End Object Detection with Transformers.. 2025. 4. 22. 이전 1 다음