About Dijkstra January 31, 2022 2 minute read 다익스트라 알고리즘이란? 두 노드를 잇는 가장 짧은 경로를 찾는 문제인 최단 경로 문제 로, 가중치 그래프에서 간선의 가중치의 합이 최소가 되도록 하는 경로를 찾는 것이 목적이다.