그래프
1.유니온 파인드 / 분리 집합 / 서로소 집합
union 연산 + find 연산 + 대표 노드 개념 - 백준 1717
2024년 2월 6일
2.위상 정렬
사이클이 없는 방향 그래프에서 노드 순서를 찾는 알고리즘 O(V + E) - 백준 2252, 1005
2024년 2월 21일
3.최단 경로 - 다익스트라 Dijkstra
: 그래프에서 노드에서 노드까지 최단경로를 구하는 알고리즘으로 시간복잡도는 O(E logV)이다. - 백준 1916
2024년 9월 15일
4.최단 경로 - 플로이드 워셜 Floyd warshall
"모든 노드" 간에 최단 경로 탐색 - 백준 11403
2024년 9월 21일