그래프 알고리즘의 기본 개념과 활용 사례를 설명합니다.
소팅 알고리즘의 개념과 다양한 종류를 소개하며, 각각의 성능을 비교합니다.
리커시브 알고리즘의 정의와 예시로 머지 소트와 같은 알고리즘을 설명합니다.
그래프의 구성 요소인 버텍스와 엣지의 정의를 설명합니다.
다이렉트와 언다이렉트 그래프
시작 시간 06:40
다이렉트 그래프와 언다이렉트 그래프의 차이점과 예시를 다룹니다.
스패닝 트리의 개념과 특징을 설명하고, 이를 활용한 문제 해결 방법을 소개합니다.
깊이 우선 탐색(DFS) 알고리즘의 작동 방식과 예제를 통해 설명합니다.
너비 우선 탐색(BFS) 알고리즘의 개념과 작동 방식을 설명합니다.
최단 경로 알고리즘의 개념과 Dijkstra 알고리즘을 소개합니다.
그래프를 표현하는 다양한 방법인 인접 리스트와 매트릭스를 설명합니다.
