1. 프림(Prim)의 최소 신장 트리 알고리즘 1.1. 개요 프림의 최소신장트리 알고리즘은 가중치 그래프에서 가중치의 합이 최소이면서 모든 점을 연결한 트리를 찾는 알고리즘이다. 이는 대표적인 그리디 알고리즘으로, 각 선택 시점에서 최선의 선택을 하는 방식으로 작동한다. 즉, 트리에 포함되지 않은 정점 중에서 트리와 가장 가까운 정점을 선택하여 트리에 추가하는 방식으로 진행된다. 이를 통해 최종적으로 모든 정점을 연결하는 최소 비용의 신장트리를 구할 수 있다. 1.2. 진행 과정 D[V]는 트리(T) 밖의 점 V와 트리 내의 임...