[백준/BOJ] 4386번: 별자리 만들기 ( Prim 알고리즘 ) - C++ 문제 풀이

문제 설명 문제 링크: https://www.acmicpc.net/problem/4386 풀이이 문제는 주어진 별들을 모두 지나는 트리의 최소 거리의 합을 출력하는 문제입니다. 다른 말로 하자면, 별들 간의 거리를 최소로 하는 최소 신장 트리를 구하고, 그 신장 트리의 거리의 합을 출력하는 문제라고 할 수 있습니다. 최소 신장 트리를 구하는 알고리즘은 Kruskal과 Prim 알고리즘이 있습니다.이 글에선 Prim 알고리즘을 사용했습니다. Kruskal 알고리즘은 다른 문제 풀이에서 볼 수 있습니다. [백준/BOJ] 1197번: 최소 스패닝 트리( Minimal Spanning Tree ) - C++ 문제 풀이문제 설명 문제 링크: https://www.acmicpc.net/problem/1197 풀이이..