------------최소비용(minimum cost) 신장트리. 간선의 비용합이 최소인 신장트리Kruskal 알고리즘- 사이클을 형성하지 않는 n-1개의 간선을오름차순으로 선택- ... 의 모든 n 정점을 포함하는 신장트리 구성(ii) 포리스트내의 각 트리에 대해 하나의 간선 선택간선의 한 정점만 트리에 속한 최소비용 간선 선택간선의 중복 제거(iii) 한 트리만 ... ) = (v1, v0) : 무순서. 방향(directed) 그래프 : digraph : 순서head tailG1, G2 : 무방향 그래프G3 : 방향 그래프G2 : 트리V(G1