더북(TheBook)

최종적으로 최소 비용 신장 트리를 살펴보겠습니다.

▲ 그림 13-42 프림 알고리즘 13

그림 13-42를 보면 최소 비용 신장 트리가 잘 완성된 것을 확인할 수 있지요.

코드로 구현해 볼까요?3

 

 


3 코드 13-12~코드 13-13은 prim.py 파일에 있습니다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.