[백준] 1504 특정한 최단 경로

https://www.acmicpc.net/problem/1504

이 문제는 다익스트라 알고리즘을 이용한다. 

두 지점 사이의 경로를 구하기 위해서 다익스트라 알고리즘을 3번 호출하면 된다. 

* 주어지는 중간 지점이 어느쪽이 더 가까운지 알 수 없기 때문에 2번 호출하여야 한다.