그래프

by 모나 | TECH_ESSAY | 2025-12-25

핵심 포인트

• 그래프 표현 및 최단 경로 알고리즘 설명 (BFS, DFS, Union-Find, Dijkstra)
• 간선 클래스, 인접 리스트, 우선순위 큐, 거리 배열 등의 자료구조 활용
• 다익스트라 알고리즘은 그리디 알고리즘에 가까워 노드 확정 방식으로 최단거리 갱신

이런 분에게 추천: 그래프 알고리즘을 공부하는 개발자, 데이터 구조에 관심 있는 학생