💿 자료구조 - 최소신장트리 MST

최소신장트리

하나의 연결 성분으로 이루어진 무방향 가중치 그래프에서 간선의 가중치 합이 최소인 신장 트리

( 모든 정점을 연결하되, 가중치 합이 최소) 

 

 

왜 트리냐?

1. 연결그래프

2. Cycle 가지지 않음 !!!!!