[BAEKJOON_1197 - JAVA] 최소 스패닝 트리(MST)

문제 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 풀이 최소 스패닝 트리 기본 문제, 개념을 다시 상기 시키고자 풀이. ( 꾸준히 해야 까먹지 않는다.) Prim과 Kruscal 모두 시도. 간적크 간많프 → 간선이 적으면 크루스칼 알고리즘 / 간선이 많으면 프림 알고리즘 ex) 항상 위와 같지는 않다. 하지만 대부분 간선의 갯수에 따라 알고리즘을 선택 MST를 한다면 프림과 크루스칼 두가지 방법으로 풀어보는..