[백준][그래프] 1916 최소비용 구하기 - 다익스트라 알고리즘

이 문제는 다익스트라 알고리즘을 이용하여 해결할 수 있다. 

 * 주의 사항은 nXn 배열을 이용하여 간선의 정보를 입력 받는데 

   동일한 경로로 다른 비용의 데이터가 입력되는 경우에 대한 회피만 잘 해주면 된다. 

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