마지막으로 최종 완성된 최소 비용 신장 트리를 확인해 보겠습니다. 그림 13-29는 크루스칼 알고리즘을 이용하여 완성된 최소 비용 신장 트리입니다.

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

코드로 구현하면 코드 13- 7과 같습니다.