Series: 알고리즘 기초
All the articles in the "알고리즘 기초" series.
-
[알고리즘] 위상정렬(Topology Sort)
위상정렬(Topology Sort)이란
-
[알고리즘] 서로소 집합(Disjoint Sets)
서로소 집합이란 공통 원소가 없는 두 집합을 의미한다. 그리고 이 개념은 서로소 집합 자료구조로 몇몇 그래프 알고리즘에서 중요하게 사용된다. 서로소 집합 자료구조는 union, find 두가지 연산으로 이루어진다.
-
[알고리즘] 최소신장트리 (Minimum Spanning Trees)
최소신장트리(Minimum Spanning Tree)는 특정 그래프의 신장트리 중에 가장 최소의 weight을 가지는 신장트리를 뜻한다.여기서 신장트리(Spanning Tree)는 그래프가 있을 때 모든 노드를 포함하면서 사이클이 존재하지 않는 최소 연결 부분 그래프를