가장 빠른 버스 노선 구하기(Floyd Warshall Algorithm)

Baekjoon1389

Step1: Problem Analysis

1. Initial adj matrix or adj list 설정.
   
2. Floyd Warshall algorithm 시작 노드에서 중간 노드까지 최단거리 + 중간 노드에서 도착 노드까지 최단거리 => 시작 노드에서 도착 노드까지 최단거리
   
3. Print adj matrix or adj list
   

Solution
-Floyd Warshall Algorithm

Step2: Solve Manually

Step3: Pseudo Code

Step4: Implement Code
My solution
https://gist.github.com/growingpenguin/79518c80dbf43eb8f71df09ee270d6ee
Book solution
https://gist.github.com/growingpenguin/7ac69d6550a554b0c93815eede5ae87d