20
1 11 1 9 2 20 27 17 34
2 3 6 8 2 5 7 7 9 6 22
3 5 8 2 8 20 7 8 8
4 15 9 16 3 18 1 13 8 12 35 14 28
5 20 2 3 4 12 7 2 6
6 19 3 17 5 7 2 18 7 5 30
7 8 2 19 1 2 3 6 3
8 2 2 7 8 3 6 19 9
9 11 5 14 5 1 9 10 2
10 14 5 12 6 9 5 20 4 17 32
11 1 3 9 8 14 3 6 31
12 10 2 20 2 14 4 5 4
13 16 4 4 2 5 31
14 9 5 10 7 11 3 12 2
15 18 7 4 7 17 1 16 5
16 4 4 13 5 15 1 9 27 8 26
17 6 3 18 5 19 6 15 3 1 29
18 17 9 15 5 6 1 4 8
19 7 6 6 6 8 3 17 4
20 12 7 5 2 10 8 3 7 15 22 19 20
Inserting 1
Deleting 1
Inserting 11
Inserting 9
Inserting 20
Inserting 17
Deleting 11
Inserting 14
Inserting 6
Deleting 9
Inserting 10
Deleting 14
Inserting 12
Deleting 10
Updating the value of 20 in the queue
Deleting 12
Inserting 5
Deleting 20
Inserting 3
Inserting 15
Inserting 19
Deleting 5
Updating the value of 3 in the queue
Inserting 2
Deleting 3
Inserting 8
Deleting 2
Updating the value of 8 in the queue
Inserting 7
Deleting 8
Updating the value of 19 in the queue
Deleting 7
Updating the value of 19 in the queue
Updating the value of 6 in the queue
Deleting 19
Updating the value of 17 in the queue
Deleting 6
Inserting 18
Deleting 17
Deleting 15
Inserting 4
Inserting 16
Deleting 18
Deleting 16
Inserting 13
Deleting 4
Deleting 13
Shortest path to 1: 1: cost = 0
Shortest path to 2: 1 11 14 12 5 2: cost = 16
Shortest path to 3: 1 11 14 12 5 3: cost = 14
Shortest path to 4: 1 9 10 20 15 4: cost = 37
Shortest path to 5: 1 11 14 12 5: cost = 10
Shortest path to 6: 1 11 14 12 5 2 7 6: cost = 28
Shortest path to 7: 1 11 14 12 5 2 7: cost = 25
Shortest path to 8: 1 11 14 12 5 2 8: cost = 18
Shortest path to 9: 1 9: cost = 2
Shortest path to 10: 1 9 10: cost = 4
Shortest path to 11: 1 11: cost = 1
Shortest path to 12: 1 11 14 12: cost = 6
Shortest path to 13: 1 9 10 20 15 16 13: cost = 40
Shortest path to 14: 1 11 14: cost = 4
Shortest path to 15: 1 9 10 20 15: cost = 30
Shortest path to 16: 1 9 10 20 15 16: cost = 35
Shortest path to 17: 1 11 14 12 5 2 7 19 17: cost = 30
Shortest path to 18: 1 11 14 12 5 2 7 6 18: cost = 35
Shortest path to 19: 1 11 14 12 5 2 7 19: cost = 26
Shortest path to 20: 1 9 10 20: cost = 8