녹색 옷 입은 애가 모험가지?

N×N 격자에서 (0,0)부터 (N-1,N-1)까지 이동하는 최소 비용 경로를 구한다. 각 칸에 이동 비용이 있으며, 이동은 상하좌우 4방향이다. 방문한 칸을 다시 방문할 수 있다.

다익스트라 알고리즘으로 풀 수 있다. 시작 칸의 비용도 합산한다.