프림 알고리즘

💡 프림 알고리즘

---

시작 정점에서부터 출발하여 신장트리 집합을 단계적으로 확장해나가는 방법.
➡ 정점 선택 기반

최소비용신장트리

최소 비용의 한붓 그리기

💡 프림 알고리즘 동작 원리

---

시작점을 정하고 시작점에서 가까운 정점을 선택하면서 트리를 구성. 따라서 그 과정에서 사이클을 이루지 않는다.

시간복잡도가 O(N^2)이므로 간선의 경우가 많은 경우에 프림 알고리즘을 선택한다.