최단 경로 알고리즘최단 경로 알고리즘은 그래프 내의 두 노드 사이를 이동할 때, 간선들의 가중치 총합이 최소가 되도록 하는 알고리즘이다.다익스트라 알고리즘다익스트라는 현재 확정된 최단 거리 노드를 기준으로 주변 노드를 탐색하는 방식이다. 마치 물이 펴져 나가듯 가장 가까운 곳부터 채워나가는 느낌이다. (그리디 속성)개념 및 작동 원리출발 노드를 설정하고 거리를 0으로 초기화한다.방문하지 않은 노드 중 최단 거리가 가장 짧은 노드를 선택한다.해당 노드를 거쳐 다른 노드로 가는 비용을 계산하여 최간 거리 테이블을 갱신한다.위 과정을 반복한다.알고리즘 성능그래프의 표현인접 행렬로 표현하면 O(v^2)인접 리스트로 표현하면 O(v+e)알고리즘 동작우선순위 큐(이진 힙)의 경우 O((v+e)log v)우선순위 큐..