알고리즘

DFS (Depth-First Search) DFS는 그래프의 깊은 부분부터 탐색하는 알고리즘을 의미한다. 깊이 우선 탐색의 과정은 다음과 같다. 탐색 시작 노드를 스택에 삽입한 뒤 방문 처리한다. 스택의 최상단 노드에 방문하지 않은 인접 노드가 존재하면 해당 노드

Union Find 알고리즘은 여러개의 노드가 존재할 때 두 개의 노드를 선택하여 두 노드가 같은 그래프에 속하는지를 판별하는 알고리즘이다. 예를 들자면 이런 그래프가 있을 수 있다. 노드 1과 노드 4가 같은 그래프에 속한다는 것을 보고 판단하는 것은 간단하다.

segment tree보다 쉬운 index tree

너무너무 중요한 다익스트라

크루스칼 알고리즘은 너무 쉬워