[알고리즘] 최소 스패닝 트리 - 프림 알고리즘

이전 글에 이어지는 글입니다. [알고리즘] 최소 신장 트리 - 크루스칼 알고리즘과 Union Find, 백준 1197번 C++ 풀이[실전 알고리즘] 0x1B강 - 최소 신장 트리안녕하세요, 오늘 다룰 주제는 최소 신장 트리(Minimum Spanning Tree)라는 개념입니다. 보통 코딩 좀 치는 사람들 사이에서는 MST라고 많이들 부릅니다. 그런데 Sjun-n.tistory.com크루스칼 알고리즘에 이어서 프림 알고리즘을 알아보자. 임의의 정점을 선택해 최소 신장 트리에 추가최소 신장 트리에 포함된 정점과 최소 신장 트리에 포함되지 않은 정점을 연결하는 간선 중 비용이 가장 작은 것을 최소 신장 트리에 추가최소 신장 트리에 V-1 개의 간선이 추가될 때까지 2번 과정을 반복방법 자체는 크루스칼과 유사..

2024.09.11