문제해결 전략

: 플로이드 워셜 + parent 정점을 구하라는 문제

궁금한 점

• 플로이드 워셜 한 후, 갱신되는 경로를 node 테이블에다가 넣는 식으로 하니까. 이렇게 출력된다.
  

• 1에서 6행으로 가는 테이블 번호가 일치하지 않는다.
  : 문제에서 가장 먼저 거쳐야 한다고 해서,
  나는 그렇다면 어차피 s는 주어졌으니, s -> k로 가면 되지 않나 싶어서 이렇게 변경함.

=> 빙고!!