검색
색인
다이크스트라 알고리듬, Dijkstra algorithm
가중치가 있는 그래프의 최단 경로를 구하는 알고리듬. 출발 정점에서 시작하여 현재의 정점까지의 값과 인접한 정점의 가중치 합이 가장 작은 정점을 다음 정점으로 선택하고 그 경로를 최단 경로에 포함시킨다. 이 과정을 모든 정점이 선택될 때까지 반복한다.