다익스트라 알고리즘(Dijkstra’s algorithm)은 최단 경로(Shortest Path)를 찾는 대표적인 기법 가운데 하나이다.
하나의 시작 정점으로부터 모든 다른 정점까지의 최단 경로를 찾는 알고리즘이다.
다익스트라 알고리즘은 너비우선탐색(BFS)을 기본으로 한다.
음수 가중치가 포함되어 있다면 사용할 수 없다.
경로 탐색을 위한 알고리즘(DFS,BFS)는 가중치가 있을 때 최단 거리를 표현하기가 어렵다.
그렇기 때문에 다익스트라 알고리즘이 생겼다.