Blog 알고리즘
알고리즘
알고리즘 - 1
백준 1197번 - 최소 스패닝 트리
문제
해당 문제는 정점(V)와 간선(E)가 주어질 때, 최소 스패닝 트리를 사용하여 간선의 최소 합을 요구하는 문제입니다.
그럼 여기서, 최소 스패닝 트리란?
모든 정점이 연결되어있고, 사이클이 존재하지 …