UnionFind 검색 결과
1 개의 검색 결과가 있습니다.
Algorithm

알고리즘 :: 크루스칼 알고리즘 Kruskal Algorithm (C/C++ 구현)

크루스칼 알고리즘 Kruskal Algorithm 크루스칼 알고리즘은 노드와 간선으로 이루어져있는 그래프에서 가장 적은 비용으로 노드들을 연결하는 알고리즘인다. 연결을 해보면 알겠지만, 간선 = 노드 - 1 이라는 것을 알 수 있다. 순서대로 비용이 낮은 간선부터 연결을 한다. 이때, 사이클이 생기지 않도록 한다. (사이클이 생길 경우, 그 간선은 무시하고 넘어간다.) 가장 적은 비용으로 모든 노드를 연결하는 알고리즘 크루스칼 알고리즘을 구현하기 위해, Union Find(Disjoint set) 알고리즘을 활용한다. Union Find 알고리즘이란? 2018/04/30 - [Algorithm] - 알고리즘 :: Union Find(Disjoint-Set) 알고리즘, 합 집합 찾기 알고리즘 (C/C++ ..

2018. 5. 1. 15:57