Kruskal이 MST 알고리즘 - 탐욕적인 방법(greedy method) 주요 알고리즘 설계 기법 각 단계에서 최선의 답을 선택하는 과정을 반복함으로써 최종적인 해답에 도달 탐욕적인 방법은 항상 최적의 해답을 주는지 검증 필요 Kruskal MST 알고리즘은 최적의 해답 임이 증명됨 최소비용 신장 트리 : cycle 안생기는 선에서 최소 값 간선 선택 int set_find(정점) : 대표정점을 반환 void set_union(대표정점1, 대표정점2) : 두 집합을 합하며 대표 정점 정한다. void set_init(n) : 독립적인 집합을 만들어줌 - Kruskal 알고리즘은 대부분 간선들을 정렬하는 시간에 좌우됨 - 네트워크의 간선 e개를 퀵정렬과 같은 효율적인 알고리즘으로 정렬한다면 Kruska..
