그래프 - DFS, BFS, 최단 경로 알고리즘 정리
그래프의 기본 개념과 주요 알고리즘을 정리했다. DFS, BFS, 신장 트리, 최소 비용 신장 트리(Kruskal, Prim), 최단 경로(Dijkstra)까지 다룬다.
2개의 글
그래프의 기본 개념과 주요 알고리즘을 정리했다. DFS, BFS, 신장 트리, 최소 비용 신장 트리(Kruskal, Prim), 최단 경로(Dijkstra)까지 다룬다.
주요 정렬 알고리즘의 원리와 시간 복잡도를 정리했다. 삽입 정렬, 병합 정렬, 퀵 정렬, 히프 정렬의 동작 원리와 언제 어떤 알고리즘을 써야 하는지 비교한다.