그래프 탐색

그래프의 시작 노드에서 출발해 탐색할 분기를 정하여 최대 깊이까지 탐색한 후 다른 쪽 분기로 이동하여 다시 탐색하는 알고리즘 O(Node+Edge) - 백준 11725

순열, 중복순열, 조합, 중복조합

시작 노드에서 출발해 시작 노드를 기준으로 가까운 노드를 먼저 방문하면서 탐색하는 알고리즘 O(Node+Edge) - 백준 1260 12851

DFS BFS Backtracking DP Dynamic Programming

데이터가 정렬되어 있는 상태에서 원하는 값을 찾아내는 알고리즘 O(logn) - 백준 1920 2110

노드와 에지로 구성된 집합.