트리(Tree)란?: 노드 N개와 N-1개의 간선으로 이루어져 있으며 모든 노드가 서로 연결되어 있는 구조하나의 루트 노드를 갖는다.사이클이 존재할 수 없다.비선형 자료구조로 계층적이다. 신장 트리란(Spanning Tree)란?: 그래프 상에서 모든 노드가 사이클 없이 연결된 부분 그래프양방향 그래프 최소 신장 트리(MST, Minum Spanning Tree): 양방향 가중 그래프에서 정의되며, 신장 트리 중에서 가중치의 합이 최소가 되는 신장 트리 접근 방법: N 개의 도시가 있을 때, 최소한의 비용만 투자하여 모든 도시를 이어주려면 ?→ MST(Miniumum Spanning Tree) 알고리즘 사용 ! 크루스칼 알고리즘: 양방향 가중 그래프의 최소 신장 트리(MST)를 찾..
