들어가며 때는 2024년 1월 19일, 백준의 1197번 알고리즘 문제인 최소 스패닝 트리를 풀려고 했다. https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net 그런데...! 스패닝 트리가 뭔지도 모르는 나에게 이 문제를 풀기 위한 알고리즘 이름이 무려 5개가 필요했다. 최소 스패닝 트리(Minimum Spanning Tree, MST) 프림 알고리즘 (Prim's Algorithm) 크루스칼 알고리즘 ..