크루스칼

최소 스패닝 트리에서 크루스칼 알고리즘이 간선을 정렬하는 이유와 유니온 파인드가 사이클을 막는 과정을 예제로 설명합니다.

최소 스패닝 트리를 언제 떠올려야 하는지, 최단거리와 무엇이 다른지, 크루스칼과 프림을 어떤 문제 신호로 구분하면 되는지 쉽게 설명합니다.