최단 경로 구하기(Dijkstra Algorithm)

Baekjoon1753

Step1: Problem Analysis

1. 인접 리스트에 노드 데이터 저장.
   
2. 출발 노드를 priority queue에 넣음
   
3. target node 방문 전이라면 target node shortest distance와 current node shortest distance + weight 비교해서 후자가 작으면 target node shortest distance update
   
4. target node priority queue에 넣음
   
5. priority queue 빌 때까지 3~4 과정 반복

Solution
-Dijkstra Algorithm

Step2: Solve Manually

Step3: Pseudo Code

Step4: Implement Code
https://gist.github.com/growingpenguin/16e42bf05ac2a9888222dd5b15554a47