다익스트라 (Dijkstra) 알고리즘이란? 다익스트라 (Dijkstra) 알고리즘은 최단 경로 알고리즘으로 그래프에서 특정한 노드에서 다른 모든 노드까지의 최단 경로를 구하는 알고리즘이다. 그리드 알고리즘 기반에 동적 계획법(DP)을 활용한 알고리즘이며 그래프에서 양수 가중치만 있을 때 사용할 수 있다. 왜 그리디 기반? 계속해서 거리 값이 가장 작은 노드를 선택하기 때문 왜 동적 계획법(DP)? 최단 거리는 여러 개의 최단 거리로 구성되어 있다. 이전까지의 최단 경로들이 최단 경로를 구하기 위해서 재사용 된다. 다익스트라 알고리즘의 동작 동작 설명 거리, 방문 테이블 준비 (거리 테이블은 INF, 방문 테이블은 False로 모두 초기화) 시작 노드 선택 (방문 처리) 연결되어 있는 노드와의 최단 거리..
