다익스트라 알고리즘(Dijkstra's Algorithm)은 그래프에서 노드 간 최단 경로를 찾기 위해 1956년 Edsger Wybe Dijkstra가 제안한 알고리즘 입니다. Dijkstra 알고리즘의 기본 아이디어는 탐욕적(greedy) 이며, 주요 특징은 시작점에서 외부 레이어로 확장하여 목표 지점에 도달할 때까지 확장하는 것입니다. Dijkstra 알고리즘의 확장 과정에서 방문하지 않은 노드와의 거리가 가장 작은 노드를 추출한 후 해당 노드를 사용하여 다른 노드의 거리 값을 업데이트합니다.
알고리즘 최적화:
