국민대학교에서 "쉽게 배우는 알고리즘" 교재를 이용한 박하명 교수님의 강의 교안을 이용하여 수업 내용을 정리하였습니다 Minimum Spanning Trees Spanning Tree란 그래프 G = (V, E)에서 간선을 |V| - 1 개만 남겨 트리가 되도록 만든 것 Minimm Spanning Tree란 Spanning Tree 중에서 edge weight의 합이 가장 작은 것=> 한 그래프에 여러개의 MST가 존재할 수 있음 어떻게 MST를 구할까..? Naive Solution을 생각해보면 모든 subgraph를 살펴보고, 그 중에서 spanning tree이면서 weight의 합이 가장 작은 것을 찾으면됨 => subgraph의 수는 각각의 edge가 있냐 없냐에 따라 결정되므로 2^|E..
