[C언어 자료구조] Kruskal Algorithm 문제 : 개념 설명 및 코드 구현

[C언어 자료구조] Kruskal Algorithm 문제 : 개념 설명 및 코드 구현

파일 in.txt로 표현된 weighted undirected graph에 대해 Kruskal's algorithm을 적용하여 minimum cost spanning tree를 구하여 화면에 출력하라. in.txt의 맨처음 숫자는 vertex 개수이며, 그 다음 숫자들은 matrix의 lower digonal 부분들을 표현한다. Minimum cost spanning tree는 입력 파일과 같은 형식으로 출력할 것. < 실행 예제 1 > in.txt 5 1 6 2 0 7 3 0 0 4 5 < 화면 출력 > 5 1 0 2 0 0 3 0 0 4 0 < 실행 예제 2 > in.txt 4 1 2 3 6 4 5 < 화면 출력 > 4 1 2 0 0 4 0 < 개념 설명 > Weighted Undirected Graph : 가중치가 존재하는 무방향성 그래프를 뜻한다. 즉 각 edge마다 가중치를 부여한다. 이것은 그 edge를 가는데 소요되는 비용으로 해석하면 된다. Spanning Tree :...

#C언어 #WeightedGraph #UnionFind #UndirectedGraph #Tree #SpanningTree #MST #MinimumCostSpanningTree #KruskalAlgorithm #Kruskal #Graph #자료구조

원문링크 : [C언어 자료구조] Kruskal Algorithm 문제 : 개념 설명 및 코드 구현

 등록된 다른 글

[C언어 자료구조] Heap Sort 문제 : 개념 설명 및 코드 구현

[C언어 자료구조] Insertion Sort 문제 : 개념 설명 및 코드 구현

[C언어 자료구조]Max Heap, level order traversal 문제 : 개념 설명 및 코드 구현

[C언어 자료구조] Undirected Graph의 Connected Components, cycle 찾기 문제 : 개념 설명 및 코드 구현

[C언어 자료구조] Binary Search Tree와 level order traversal 문제2 : 코드 구현

네이버 블로그

[C언어 자료구조] Search 문제 : 개념 설명 및 코드 구현

[C언어 자료구조] Kruskal Algorithm 문제 : 개념 설명 및 코드 구현