자료구조

스패닝 트리(Spanning Tree)란? 그래프 내의 모든 정점을 포함하지만 사이클이 없는 트리로, 신장 트리라고도 한다. 스패닝 트리는 그래프의 최소 연결 부분 그래프이다. 최소 연결은 간선의 수가 가장 적은 것을 의미한다. n개의 정점을 가지는 그

자료구조를 설명하며 스택, 큐, 그래프, 트리에 대해 설명한다.

그래프에서 시간과 비용을 절약하기 위해 존재하는 최단경로 알고리즘의 종류와 동작 방식에 대해 알아본다.

MST 알고리즘에 대해 설명한다.