본문으로 건너뛰기
김신건의 로그

이분 매칭 (Bipartite Matching)

이분 그래프에서 최대 매칭 찾기, DFS로 augmenting path 탐색

메타데이터

ID bipartite-matching
카테고리 algorithm
버전 v4
길이 10.0s (10000ms)
구성 9 elements · 5 chapters · 3 effects
태그 #graph #bipartite #matching #augmenting-path

본문에 삽입

```anim:bipartite-matching
{}
```

이 애니메이션을 사용하는 글 (1)

사이트 검색 / 명령어

검색

스크롤 = 확대/축소 · 드래그 = 이동 · 0 = 원래 크기 · ESC = 닫기