개요프림 알고리즘(Prim Algorithm)은 그래프에서 최소 신장 트리(MST, Minimum Spanning Tree)를 구하는 대표적인 그리디 알고리즘으로, 하나의 정점에서 시작하여 인접한 최소 비용 간선을 반복적으로 선택하며 트리를 확장하는 방식이다. 네트워크 설계, 회로 최적화 등 다양한 분야에서 활용된다.1. 개념 및 정의프림 알고리즘은 하나의 시작 정점을 선택한 후, 현재 트리에 포함된 정점들과 인접한 간선 중 최소 비용 간선을 선택하여 점진적으로 MST를 구성하는 방식이다. 크루스칼 알고리즘과 달리 노드 중심 접근 방식을 사용한다.2. 특징항목설명비고노드 중심 방식시작 정점 기준 확장크루스칼과 차별화그리디 알고리즘최소 간선 선택 반복최적해 보장우선순위 큐 활용최소 간선 선택성능 최적화한줄..