자료구조 - 신장 트리

- spanning tree

- 그래프 내의 모든 정점을 포함하는 트리

- 트리의 특수한 형태로 모든 정점들이 연결되어 있어야 하고 사이클을 포함해서는 안된다, n개의 정점을 정확히 (n-1)개의 간선으로 연결

- 깊이 우선 탐색이나 너비 우선 탐색 도중에 사용된 간선만 모으면 만들 수 있다.

- 최소 신장 트리 (MST, Minimum spanning tree)
   : 모든 정점들을 가장 적은 수의 간선과 비용으로 연결하는 트리
   : 도리 건설, 전기 회로, 통신, 배관 등에 이용