다익스트라 알고리즘 : 그래프에서 최단 거리를 구하는 알고리즘.

** 그래프에서 한 정점(노드)에서 다른 정점까지의 최단 경로를 구하는 알고리즘 중 하나

** 과정에서 도착 정점 뿐만 아니라 모든 다른 정점까지 최단 경로로 방문하며 각 정점까지의 최단 경로를 모두 찾게 된다. 매번 최단 경로의 정점을 선택해 탐색을 반복하는 것

https://velog.io/@717lumos/알고리즘-다익스트라Dijkstra-알고리즘

5단계로 구현할 수 있다.

1. 인접 리스트로 그래프 구현하기
2. 최단 거리 배열 초기화하기
3. 값이 가장 작은 노드 구하니
4. 최단 거리 배열 업데이트하기
5. 3-4 반복하여 최단 거리 배열 완성하기