신장 트리 : 모든 임의의 정점이 연결된 그래프인 연결 그래프의 부분 그래프, 모든 정점이 간선으로 연결되어 있지만 사이클이 존재하지 않는 그래프신장 트리를 구성하는 간선들의 가중치 합이 가장 작은 신장 트리, 최소 신장 트리를 구현하는 알고리즘은 주로 2가지(크루스
DFS와 BFS는 그래프를 탐색하는 방법들로 코딩테스트에서 굉장히 자주나오고 유용하게 쓰이는 알고리즘이다.