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