실행하면 다음 결과가 출력됩니다.
(2, 0) : 2
(1, 2) : 5
(3, 2) : 7
(4, 3) : 4
(5, 3) : 14
실행 결과를 보면 프림 알고리즘이 잘 작동한 것을 확인할 수 있습니다.
Tip 프림 알고리즘은 어디에 쓰나요?
프림 알고리즘 같은 MST 알고리즘은 어디에 쓸 수 있을까요? MST는 생각보다 광범위하게 쓸 수 있습니다. 예를 들어 각 도시 사이를 연결하는 도로를 최소한의 비용으로 건설하는 도시 계획이나 지하철 노선을 설계할 때 어떤 역들을 연결해야 최대 효과를 얻으면서 비용을 절감할 수 있을지 계산하는 데 쓸 수 있습니다. 참으로 도움을 많이 주는 알고리즘이죠.
다음 장에서는 그래프 알고리즘 중에서 아주 유용하게 쓰는 최단 경로 알고리즘을 알아보겠습니다.