📌 Mininum Spanning Tree

• 그래프에서 최소 비용 문제를 해결하기 위한 트리
  1. 모든 정점을 연결하는 간선들의 가중치 합이 최소가 되는 트리
  2. 두 정점 사이의 최소 비용 경로 찾기

  ❓ 여기서 신장 트리란?
  : V개의 정점으로 이루어진 무향그래프에서 V개의 정점과 V-1개의 간선으로 이루어진 트리이다.
  
  무향인 이유 : 어느 한 노드에서 다른 노드로 갈 수 있는 경로가 보장되어야 하기 때문이다.
  Tree로 구성하기 때문에 cycle이 존재하지 않아야 한다.

KRUSKAL 알고리즘

Prim 알고리즘