크루스칼 MST 시각화
간선을 가중치 순으로 선택하여 최소 신장 트리를 구성하는 그리디 알고리즘을 학습합니다
그래프★★☆
속도
1 / 1MST 간선: 0총 가중치: 0
MST 간선 검사 중 스킵 (사이클) 미방문
크루스칼이 가중치 순으로 간선을 선택하여 MST를 구성하는 과정을 관찰하세요.
크루스칼이 가중치 순으로 간선을 선택하여 MST를 구성하는 과정을 관찰하세요.
크루스칼(Kruskal) 알고리즘으로 최소 신장 트리(MST)를 구성하는 과정을 인터랙티브하게 학습하세요. Union-Find 자료구조, 간선 정렬, 사이클 검출을 단계별로 시각화합니다.
간선을 가중치 순으로 선택하여 최소 신장 트리를 구성하는 그리디 알고리즘을 학습합니다
크루스칼이 가중치 순으로 간선을 선택하여 MST를 구성하는 과정을 관찰하세요.
크루스칼이 가중치 순으로 간선을 선택하여 MST를 구성하는 과정을 관찰하세요.