알고리즘

최소신장트리는 '그래프에서 모든 정점을 연결하는 간선들의 가중치의 합이 최소가 되는 트리'를 뜻한다. MST(minimum spanning tree)의 줄임말이다. 한마디로 모든 정점을 연결하는데 간선의 cost가 최소가 될 때를 찾는 알고리즘이다. 그렇기 때문에 방향

그리디 알고리즘, 탐욕 알고리즘은 최적해를 구하는 데 사용되는 방법이다. 최적화 문제(optimization)에 사용되는 최대 혹은 최소 해를 찾는다. 여러 경우 중 하나를 선택할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행되며 해답에 도달한