[Graph] Dijkstra algorithm (다익스트라 알고리즘)

다익스트라 알고리즘은 그래프 문제에서 최단 경로를 찾는 알고리즘이다. 정점 사이의 거리가 일정하지 않을 때 정점 A에서 정점 B로 가는 최단 거리를 찾는 방법이다. 정점사이의 최단거리를 갱신하며 더 짧은 것으로 저장하는 방식이다.자세한 내용은 여기를 클릭! (출처 : 위키백과) 개요 a와 b 사이의 최단 경로를 찾는 데이크스트라의 알고리즘이다. 가장 낮은 값을 가진 방문하지 않은 꼭짓점을 선택하고, 방문하지 않은 각 인접 노드와의 거리를 계산하고, 작을 경우 인접 거리를 업데이트한다. 이 그림에서는 꼭짓점에 도착하면 빨간색으로 표시했다. 프림 알고리즘과 유사하게 초기 거리를 무한대로 설정하고, 새로운 경로가 기존값보다 짧으면 갱신한다. 구현 위 이미지와 동일한 정점과, 거리를 가진 그래프에 대해 1번 정..