핵심 자료구조 - 그래프
1.핵심 자료구조 - 그래프 : 정의 및 표현
실생활과 관련된 문제를 해결하는데 도움을 주는 그래프 자료구조의 개요를 설명하는 글입니다.
2021년 1월 6일
2.핵심 자료구조 - 그래프 : 깊이 우선 탐색 ①
그래프의 깊이 우선 탐색과 그와 관련된 알고리즘들을 소개하는 글입니다.
2021년 1월 12일
3.핵심 자료구조 - 그래프 : 깊이 우선 탐색 ②
.png)
DFS를 통해서 절단점, SCC등을 파악하는 고급 활용을 알아봅시다.
2021년 1월 16일
4.핵심 자료구조 - 그래프 : 깊이 우선 탐색 ③
SCC를 활용해서 풀 수 있는 2-SAT 문제를 소개하는 글입니다.
2021년 3월 3일
5.핵심 자료구조 - 그래프 : 최단 경로 : ① : BFS, 다익스트라
.png)
BFS와 다익스트라 알고리즘을 통해서 그래프의 최단경로를 구하는 것에 대해서 알아봅시다.
2021년 3월 13일
6.핵심 자료구조 - 그래프 : 최단경로 - ② : 벨만포드 알고리즘
.png)
벨만 포드 알고리즘에 관한 글입니다.
2021년 3월 16일
7.핵심 자료구조 - 그래프 : 최단경로 - ③ : 플로이드
플로이드 알고리즘에 관해서 설명한 글입니다.
2021년 3월 16일
8.최소 스패닝 트리 알고리즘
최소 스패닝 트리 알고리즘을 알아봅시다.
2021년 3월 25일