11.1 최소 비용 신장 트리신장 트리(Spanning tree)그래프내의 모든 정점을 포함하는 트리모든 정점들이 연결되어 하고 사이클을 포함하면 안된다.그래프에 있는 n개의 정점을 정확히 (n-1)개의 간선으로 연결해야 한다. 최소 비용 신장 트리(MST, Minimum Spanning Tree)신장 트리 중 사용된 간선들의 가중치 합이 최소인 신장 트리이다.11.2 크루스칼의 MST 알고리즘그리디 알고리즘 사용: 선택할 대마다 그 순간 가장 좋다고 생각되는 것을 선택하는 방법그리디 알고리즘에서 순간의 선택은 그 당시에는 최적이다.하지만 최적의 지역적인 해답을 모은것이 반드시 전역적으로 최적이라는 보장은 없다.가중치를 기준으로 간선을 정렬 후 MST가 될 때까지 간선을 하나씩 선택 or 삭제하는 알고리..
