[MST] 크루스칼 알고리즘 (Kruskal)
Spanning Tree이란? 신장 트리는 그래프 내의 모든 정점을 포함하는 트리이다. 모든 정점들이 연결 되어 있어야 한다.사이클을 포함해서는 안된다.그래프에 있는 n개의 정점을 정확히 (n-1)개의 간선으로 연결한다.MST(=Minimum Spanning Tree)이란?최소 신장 트리는 Spanning Tree 중에서 사용된 간선들의 가중치 합이 최소인 트리이다. 간선의 가중치의 합이 최소여야 한다.n개의 정점을 가지는 그래프에 대해 반드시 (n-1)개의 간선만을 사용해야 한다.사이클이 포함되어서는 안된다. MST 알고리즘 구현 방법- 크루스칼 알고리즘 Kruskal Algorithm- 프림 알고리즘 Prim Algorithm 크루스칼 알고리즘이란?간선을 가중치가 작은 순서대로 그래프에 포함시킨다. ..
