UnionFind1 최소 신장 트리(MST) 알고리즘 핵심 정리와 Kruskal·Prim 비교 기술사 학습노트›알고리즘자료구조›최소 신장 트리(MST) Algorithm · 정보관리기술사 / 컴퓨터시스템응용기술사 최소 신장 트리(MST)와 Kruskal·Prim 알고리즘 가중 무방향 연결 그래프에서 모든 정점을 최소 비용으로 연결하는 MST의 정의, 절단 속성, 사이클 속성, 크루스칼·프림 선택 전략과 실무 적용 기준을 답안형 구조로 정리한다. 정보관리기술사컴퓨터시스템응용기술사MST최소신장트리크루스칼프림UnionFind가중그래프그리디시간복잡도 Ⅰ. 개요 및 등장배경 가. 개념 최소 신장 트리(Minimum Spanning Tree, MST)는 연결된 가중 무방향 그래프에서 모든 정점을 포함하되, 선택된 간선의 가중치 총합이 최소가 되는 트리이다. 신장 트리는 그래프의 정점 집합을 그대.. 2026. 4. 3. 이전 1 다음
