프림 알고리즘은 최소 신장 트리(MST, Minimum Spanning Tree)를 구하는 그리디 알고리즘 중 하나입니다

알고리즘

1. 임의의 시작 포인트를 선택하여 MST 집합에 포함시킵니다.
2. MST 집합에 포함된 포인트들과 인접한 포인트들 중에서 가중치가 가장 작은 엣지로 연결된 포인트를 MST에 추가합니다.
3. 이 과정을 엣지가 N-1개가 될 때까지(사이클이 생기지 않도록) 반복합니다.