오늘은 MST를 만드는 알고리즘 중 Prim 알고리즘에 대해서 알아보겠습니다. Prim 알고리즘이란? Prim 알고리즘은 MST(Minimun Spanning Tree)를 찾는 알고리즘 중 하나입니다. 임의의 시작점에서 시작하여 해당 점과 가장 가까운 정점을 추가하여 하나의 트리를 만들고, 해당 트리에서 가장 가까운 정점을 하나씩 추가하여 MST를 만드는 알고리즘입니다. 아래의 그림으로 차근차근 진행해봅시다. Kruskal의 동일한 예제를 통해 확인해봅시다. 가장 먼저 모든 정점 간의 연결이 없다고 생각하고 진행합니다. 거기서 임의의 한 정점을 뽑을건데, 음.. 저는 5번 정점을 시작으로 진행해보겠습니다. 5번 정점과 연결된 가장 가까운 정점은 거리가 2인 3번 노드입니다. 3번 노드와 하나의 트리를 이..
