General Graph Matching, Blossom 알고리즘
일반 그래프에서 최대 매칭을 찾는 Edmond's Blossom 알고리즘: odd cycle 을 축약해 augmenting path 를 발견.
메타데이터
| ID | general-graph-matching |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 14.0s (14000ms) |
| 구성 | 28 elements · 5 chapters · 7 effects |
| 태그 | #algorithm #graph #matching #blossom #edmond |
본문에 삽입
```anim:general-graph-matching
{}
```