김신건의 로그

중급 6개 챕터 · 약 4시간 · 업데이트 2026년 7월 4일

🎓 그래프 알고리즘: 탐색부터 최단 경로까지

DFS 와 BFS 로 그래프 탐색의 기초를 다지고, 0-1 BFS, 다익스트라, 벨만-포드로 이어지는 최단 경로 알고리즘 계보를 순차적으로 익히는 학습 경로.

Ch.1 위키 깊이 우선 탐색 (DFS)

DFS: 재귀 / 스택 기반 탐색과 시간 복잡도
↓
Ch.2 위키 너비 우선 탐색 (BFS)

BFS: 최단 거리 (간선 가중치 1) 의 표준
↓
Ch.3 위키 0-1 BFS

간선 가중치 0/1 그래프에서 덱으로 O(V+E)
↓
Ch.4 위키 다익스트라 알고리즘 (Dijkstra's Algorithm)

양의 가중치 최단 경로, 우선순위 큐 기반
↓
Ch.5 위키 벨만-포드 알고리즘 (Bellman-Ford Algorithm)

음의 가중치까지 허용, 음수 사이클 감지
↓
Ch.6 위키 방향 비순환 그래프 (DAG)

DAG 의 성질과 위상 정렬 기반 최단 경로