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

Kruskal — 최소 신장 트리 (MST)

6 정점 / 8 간선의 가중 그래프에서 가중치 정렬 + Union-Find 로 사이클 없는 최소 신장 트리 구축

메타데이터

ID mst-kruskal
카테고리 algorithm
버전 v3
길이 13.4s (13400ms)
구성 34 elements · 9 chapters · 18 effects
태그 #mst #kruskal #graph #union-find

본문에 삽입

```anim:mst-kruskal
{}
```

사이트 검색 / 명령어

검색

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