코드 13-8에서 print_edges() 메서드는 edge_list를 출력하는 편의 함수입니다. 이제 지금까지 살펴본 그림의 예제 그래프를 만들고 크루스칼 알고리즘을 수행하면 mst가 반환됩니다. mst에 있는 에지를 출력해 보면 실행 결과는 다음과 같습니다.

(0, 2) : 2
(3, 4) : 4
(1, 2) : 5
(2, 3) : 7
(3, 5) : 14

실행 결과를 보면 최소 비용 신장 트리가 잘 만들어진 것을 알 수 있습니다. 그림과 비교해 보기 바랍니다. 다음 절에서는 MST를 만드는 또 하나의 알고리즘인 프림 알고리즘을 알아보겠습니다.