Skip to content

Commit 39086dc

Browse files
authored
Fixes bug in PriorityQueue Algorithm; Fixes syntax in code for array.
1 parent 895dffb commit 39086dc

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

graphs/dijkstra_algorithm.py

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -21,11 +21,11 @@ def is_empty(self):
2121
def min_heapify(self, idx):
2222
lc = self.left(idx)
2323
rc = self.right(idx)
24-
if lc < self.cur_size and self.array(lc)[0] < self.array(idx)[0]:
24+
if lc < self.cur_size and self.array[lc][0] < self.array[idx][0]:
2525
smallest = lc
2626
else:
2727
smallest = idx
28-
if rc < self.cur_size and self.array(rc)[0] < self.array(smallest)[0]:
28+
if rc < self.cur_size and self.array[rc][0] < self.array[smallest][0]:
2929
smallest = rc
3030
if smallest != idx:
3131
self.swap(idx, smallest)
@@ -43,7 +43,7 @@ def extract_min(self):
4343
min_node = self.array[0][1]
4444
self.array[0] = self.array[self.cur_size - 1]
4545
self.cur_size -= 1
46-
self.min_heapify(1)
46+
self.min_heapify(0)
4747
del self.pos[min_node]
4848
return min_node
4949

0 commit comments

Comments
 (0)