알고리즘 | 다익스트라 (Dijkstra)

Algorithm : Dijkstra (다익스트라)

• 다익스트라 알고리즘(Dijkstra)은 어떤 변도 음수 가중치를 갖지 않는 유향 그래프에서 주어진 출발점과 도착점 사이의 최단 경로 문제를 푸는 알고리즘입니다.