🚑 최단 경로를 찾아서 다익스트라❓ >다익스트라(Dijkstra)알고리즘은 특정한 노드(출발점)에서 출발하여 다른 노드(도착 지점)로 가는 각각의 최단 경로를 구해주는 알고리즘이다. 특성 다익스트라 알고리즘은 그리디 알고리즘을 기반으로 한다. 음의 간선(비용이 0보다 작은 값을 가지는 간선)이 존재할 경우, 정상적인 작동 X 1차원 리스트에 출발 노드부터의 최소 거리를 계속해서 갱신 현재 처리하고 있는 노드를 기준으로 인접한 노드와의 거리 갱신 📒 원리/과정 원리 > 매번 가장 비용이 적은 노드를 선텍 현재 처리하고 있는 노드를 기준으로 연결된 노드중 간선 비용이 가장 적은 노드를 선택하기 때문에 그리디 알고리즘에 기반한 알고리즘이라고 할 수 있다. 과정 출발 노드를 설정한다. 최단 거리 테이블을 초기화 한다. 방문하지 않은 노드 중