최종적으로 최소 비용 신장 트리를 살펴보겠습니다.
▲ 그림 13-42 프림 알고리즘 13
그림 13-42를 보면 최소 비용 신장 트리가 잘 완성된 것을 확인할 수 있지요.
코드로 구현해 볼까요?3
3 코드 13-12~코드 13-13은 prim.py 파일에 있습니다.