diff --git a/15/15.py b/15/15.py index 585fcb2..c8726cc 100644 --- a/15/15.py +++ b/15/15.py @@ -28,7 +28,7 @@ def dijkstra(grid): for neighbour in neighbors(u, grid.shape): new = dist[u] + grid[neighbour] - if dist[neighbour] > new: + if new < dist[neighbour]: dist[neighbour] = new heappush(q, (new, neighbour))