# Kruskal MST Algorithm

dmsgur7112

탐욕적인 방법(Greedy method)을 이용해 모든 정점을 최소 비용으로 연결하는 최적의 해를 구하는 것각 단계에서 사이클을 이루지 않는 최소 비용 간선을 선택이전 단계에서 만들어진 신장 트리와 상관 없이 무조건 최소 간선만을 선택그래프의 간선들의 가중치를 기준으로

imkkuk

목표Spanning Tree, Minimum Spanning Tree(MST)에 대한 개념과 만드는 방법을 알 수 있습니다.미리 선행해서 알아야 할 내용은 없습니다.Spanning Tree = 신장 트리신장 : span을 그대로 번역한 한것으로, 한 노드에서 다른 모든