가중치 간선이 존재하는 2차원 배열의 이동 간 최소 cost를 묻는 문제로 다익스트라를 이용해 풀 수 있습니다. from heapq import heappush, heappop def dijkstra(x, y): heap = [] dists[x][y] = 0 heappush(heap, (0, 0, 0)) while heap: cur_dist, x, y = heappop(heap) for dx, dy in delta: nx, ny = x + dx, y + dy if 0