크루스칼 MST 시각화

간선을 가중치 순으로 선택하여 최소 신장 트리를 구성하는 그리디 알고리즘을 학습합니다

그래프★★☆

속도

1 / 1

MST 간선: 0총 가중치: 0

MST 간선 검사 중 스킵 (사이클) 미방문

크루스칼이 가중치 순으로 간선을 선택하여 MST를 구성하는 과정을 관찰하세요.

크루스칼이 가중치 순으로 간선을 선택하여 MST를 구성하는 과정을 관찰하세요.