13.2.3 크루스칼 알고리즘 구현

분리 집합 코드를 disjoint_set.py 파일에 담아 두겠습니다. 지금 작성하고 있는 kruskal.py 파일에서 임포트해야겠지요.

코드 13-6

from disjoint_set import DisjointSet

kruskal.py 파일의 맨 위에 코드 13-6을 추가합니다.

먼저 다음 그림으로 크루스칼 알고리즘을 작동한 후 코드로 최종 확인하는 형태로 진행하겠습니다.

▲ 그림 13-17 크루스칼 알고리즘 1