프림 알고리즘과 최단거리

프림 알고리즘은 최단거리와는 무관하다. 선택된 정점과 선택되지 않은 정점간의 최솟값을 탐색하기 때문이다

 

예를 들어

4 4
1 4 101
1 2 100
2 3 100
3 4 100
1 - 4 최단 경로는 101
101 간선은 프림 알고리즘에서 무시되게 된다