💡 다익스트라 알고리즘 그래프에서 특정 노드에서 출발하여 다른 모든 노드로 가는 각각의 최단 경로를 구해주는 문제 매번 최단 경로의 정점을 선택하여 탐색 반복 🌱 다익스트라 알고리즘 특징 도착노드는 해당 노드를 거쳐 다른 노드로 가는 길을 찾을 필요가 없다. 다익스트라 알고리즘은 가중치가 양수일 때만 사용 가능하다. ☝ 동작 단계 1. 출발노드와 동작노드 설정해주고 최단 거리 테이블을 초기화해준다. 2. 현재 위치에서의 인접한 노드들 중에서 방문하지 않은 노드 중 거리가 가장 짧은 노드를 선택한 뒤, 방문 처리 해준다. 3. 해당 노드에서 다른 노드로 넘어가는 간선 비용(가중치)를 계산하여 최단 거리 테이블을 업데이트 해준다. 4. 3~4번 과정 반복 - 최단 거리 테이블 : 1차원 배열로 N개 노드까지..