Stoer-Wagner Global Minimum Cut
5개 정점 가중치 그래프에서 phase 마다 가장 연결이 강한 정점을 선택(노란색), 마지막 두 정점 s/t 의 cut weight를 기록하고 병합(빨간 점선). Phase 3 에서 최소 컷 weight=4 발견.
메타데이터
| ID | stoer-wagner |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.0s (13000ms) |
| 구성 | 23 elements · 5 chapters · 4 effects |
| 태그 | #algorithm #graph #stoer-wagner #min-cut |
본문에 삽입
```anim:stoer-wagner
{}
```