위가 이상적인 거

아래가 내가 한 거


처음에 거리(코스트) 입력하라는데 순서대로 70 70 20 140 110 25를 입력했을 때의 결과임 둘 다

소스 목적은 목적지까지의 최단거리를 구하고 그 경로를 출력하는 것


소스링크는

http://pastebin.com/ky1jinfx