Basic Knowledge/Mathematics
Bi-Partite Matching
- -
728x90
반응형
0. 들어가기에 앞서
본 게시글은 복잡한 수학 내용 대신, 개념적으로 가볍게 bi-partite matching이 무엇인지 알아보기 위해 작성한 글입니다.
더욱 자세한 내용을 알고싶다면, 아래의 참고 링크 부분의 링크를 참고 바랍니다.
1. 개념
- 모든 경로의 용량이 1이면서, 양쪽 정점이 서로 다른 그룹에 속하는 그래프를 이분 그래프라 함
- 이분 그래프에서 A, B그룹이 있을 때, A에서 각 원소가 B에서 서로 다른 각 원소와 연결 되는 것을 이분 매칭이라 함
참고 자료
728x90
반응형
'Basic Knowledge > Mathematics' 카테고리의 다른 글
| KL Divergence (8) | 2024.09.11 |
|---|---|
| Extended Kalman Filter (0) | 2023.03.27 |
| rigid motion과 non-rigid motion (0) | 2023.02.27 |
| Exponential Moving Average (0) | 2023.02.10 |
| Mahalanobis Distance (0) | 2023.02.10 |
Contents
소중한 공감 감사합니다