정의

다익스트라는 "가장 비용이 적게 드는 길"부터 차근차근 선택하며 지도를 넓혀가는 최단 경로 알고리즘입니다.

핵심 특성

• ✓우선순위 큐(Priority Queue) 사용: 일반 큐와 달리 "거리가 가장 짧은(급한) 노드"를 먼저 처리합니다.
• ✓그리디(Greedy) 방식: 현재 갈 수 있는 가장 가까운 곳을 확정합니다.

시간 복잡도