Skip to content

Commit 69043b3

Browse files
Update dijkstra_algorithm.py
1 parent 6b37581 commit 69043b3

File tree

1 file changed

+3
-6
lines changed

1 file changed

+3
-6
lines changed

graphs/dijkstra_algorithm.py

Lines changed: 3 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -58,22 +58,19 @@ def min_heapify(self, idx):
5858
>>> priority_queue_test.array = [(10, 'A'), (5, 'B'), (15, 'C')]
5959
>>> priority_queue_test.min_heapify(0)
6060
>>> priority_queue_test.array
61-
[(10, 'A'), (5, 'B'), (15, 'C')]
61+
[(5, 'B'), (10, 'A'), (15, 'C')]
6262
6363
>>> priority_queue_test.array = [(10, 'A'), (15, 'B'), (5, 'C')]
6464
>>> priority_queue_test.min_heapify(0)
6565
>>> priority_queue_test.array
66-
[(10, 'A'), (15, 'B'), (5, 'C')]
66+
[(5, 'C'), (10, 'A'), (15, 'B')]
6767
6868
>>> priority_queue_test.array = [(10, 'A'), (5, 'B')]
6969
>>> priority_queue_test.cur_size = len(priority_queue_test.array)
7070
>>> priority_queue_test.pos = {'A': 0, 'B': 1}
7171
>>> priority_queue_test.min_heapify(0)
72-
Traceback (most recent call last):
73-
...
74-
TypeError: 'list' object is not callable
7572
>>> priority_queue_test.array
76-
[(10, 'A'), (5, 'B')]
73+
[(5, 'B'), (10, 'A')]
7774
"""
7875
lc = self.left(idx)
7976
rc = self.right(idx)

0 commit comments

Comments
 (0)