📍 정의 및 특징 모든 정점들을 연결하는 부분 그래프 중에서 그 가중치의 합이 최소인 트리 - 사이클 X - 에지 중심! - 노드가 N개일 때, MST를 구성하는 에지 개수는 항상 N-1개 - 대표 : 크루스칼(그리디), 프림 알고리즘 #사이클X #에지 #가중치합 #크루스칼 #프림 📍 필요 변수 1. 에지 클래스 - 노드 변수 2개 - 가중치 변수 2. 그래프 에지 리스트 - PriorityQueue edges 3. 유니온 파인드 배열 - int[] parent - 사이클 판단 4. 에지 개수 - int useEdge 5. 최소 가중치 합 결과 - int result 📍 실행 과정 그래프 에지 리스트, 유니온 파인드 배열 초기화 그래프 데이터를 가중치 기준으로 정렬 (참고) 가중치가 낮은 에지부터 연결 ..
