[Algorithm] 프림 알고리즘(Prim's algorithm)

프림 알고리즘(Prim's algorithm)? 프림 알고리즘은 임의의 정점부터 시작하여 해당 정점에 연결된 가장 작은 가중치의 간선을 선택하며 확장해나가서 최소 신장 트리를 만드는 알고리즘이다. 구현 탐색을 시작할 임의의 정점을 하나 선택한다. 선택한 정점과 인접하는 정점 중 최소 비용의 간선을 갖는 정점을 선택한다. 모든 정점이 선택될 때 까지(n-1 개의 간선을 가질 때 까지) 반복한다. 동작 과정 코드 다음 코드는 baekjoon: 1197 - 최소 스패닝 트리를 기준으로 작성하였다. 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B..

원문링크 : [Algorithm] 프림 알고리즘(Prim's algorithm)