Search

다익스트라

•
다이나믹 프로그래밍을 활용한 최단 경로 탐색 알고리즘이다.
시작 노드부터 해당 노드에 연결되어 있는 모든 노드들에 대해 최소 거리를 갱신하고 그 중 최소값을 가지는 노드를 다음 노드로 선택해 위 과정을 반복하는 식으로 목표 노드까지의 최단 경로를 탐색한다.