최소 신장 트리 를 구현하기 위해서 Java에서는 Kruskal 알고리즘을 사용한다고 합니다.문제풀다가 이게 뭐지.. 싶어서 최소 신장 트리는 들어봤는데 코드로 구현하는 건 역시.. 또 다른 문제입니다.아래 그림이 전체 과정을 설명해준다고 해요.edge 선언 및 초기화 -> 목표값에 따른 오름차순 배열 -> Union-Find -> 간선 선택 및 사이클 체크 -> 결과값 확인이것도 몇 번 직접 구현해봐야 익숙해질 것 같습니다. for 문으로는 한계가 있더라구요 ; Kruskal 알고리즘최소 신장 트리를 찾기 위해 간선들을 오름차순 정렬하고,서로소 집합(Union-Find)으로 사이클이 생기지 않도록 간선을 추가하는 방식 ✅ 1. Kruskal 알고리즘이란?✅ 개념:그래프에서 사이클이 없고, 모든 노드를 ..