최소 신장 트리 (MST), Kruskal
간선을 가중치 순 정렬 후 Union-Find로 사이클 체크. V-1개 선택.
메타데이터
| ID | mst |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 10.0s (10000ms) |
| 구성 | 18 elements · 5 chapters · 7 effects |
| 태그 | #mst #kruskal #union-find #spanning-tree |
본문에 삽입
```anim:mst
{}
```간선을 가중치 순 정렬 후 Union-Find로 사이클 체크. V-1개 선택.
| ID | mst |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 10.0s (10000ms) |
| 구성 | 18 elements · 5 chapters · 7 effects |
| 태그 | #mst #kruskal #union-find #spanning-tree |
```anim:mst
{}
```