Update path-with-minimum-effort.py

kamyu104 · web-flow · commit 1df235889b1b · 2021-08-23T17:04:38.000+08:00
diff --git a/Python/path-with-minimum-effort.py b/Python/path-with-minimum-effort.py
@@ -14,6 +14,7 @@ def minimumEffortPath(self, heights):
         directions = [(0, 1), (1, 0), (0, -1), (-1, 0)]
         dst = (len(heights)-1, len(heights[0])-1)
         dist = [[float("inf")]*len(heights[0]) for _ in xrange(len(heights))]
+        dist[0][0] = 0;
         min_heap = [(0, 0, 0)]
         lookup = [[False]*len(heights[0]) for _ in xrange(len(heights))]
         while min_heap:
