그림 13-19를 보면 에지 (0, 2)를 E(T)에 삽입했습니다. 즉, E=E U {(0, 2)}를 했고 UNION(0, 2)를 해서 {0, 2}가 되었습니다. 이 과정을 계속 반복합니다. 그림으로 계속 따라가 보죠.

▲ 그림 13-20 크루스칼 알고리즘 4

그림 13-20에서 다음으로 가중치가 작은 에지 (3, 4)를 보면 사이클을 형성하지 않습니다. 그럼 (3, 4)도 최소 비용 신장 트리 T의 에지가 됩니다. 즉, E=E U {(3, 4)}를 해야겠지요.

▲ 그림 13-21 크루스칼 알고리즘 5