Directed MST, Chu-Liu/Edmonds 알고리즘
루트 r 에서 모든 정점으로 도달 가능한 최소 비용 간선 집합 (arborescence). 사이클이 생기면 contract 후 재귀로 해결.
메타데이터
| ID | directed-mst |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 12.0s (12000ms) |
| 구성 | 17 elements · 4 chapters · 7 effects |
| 태그 | #algorithm #graph #mst #directed #arborescence |
본문에 삽입
```anim:directed-mst
{}
```