최소 비용 구하기(Dijkstra Algorithm)

Baekjoon1916

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/82bde57aa78896372a87064d18572828