코딩고치

최소 신장 트리 신장 트리 그래프의 모든 노드가 서로 연결됨과 동시에 트리의 속성을 가지는 그래프. 조건 모든 노드가 연결 트리의 속성 (사이클을 가지지 않음) 최소 신장 트리 Minimum Spanning Tree (MST) 참고 : https://en.wikipedia.org/wiki/Minimum_spanning_tree 신장 트리 중에서 간선의 가중치의 합이 가장 작은 신장 트리 크루스칼 알고리즘 모든 노드를 독립적인 집합으로 만듦 간선을 최소 가중치를 가진 순서대로 정렬 이 노드 순서대로 노드를 연결 사이클이 생기지 않도록 주의 사이클이 생기면 제외를 한 후 다음 가중치를 가지는 간선을 이용하여 노드 연결 Union-Find 알고리즘 이용 참고 : https://ko.wikipedia.org/w..