Notes
This function is in beta test. Please help improve it in the issues
here.
Traceback (most recent call last):
File "Dijkstra.py", line 48, in <module>
Q.DecreaseKey(ptr[v],G.vertex[v].dist)
File "/out/package/fibHeap.py", line 113, in DecreaseKey
self.CasCut(y)
File "/out/package/fibHeap.py", line 136, in CasCut
self.CasCut(y.parent)
File "/out/package/fibHeap.py", line 131, in CasCut
if y.parent is not None:
AttributeError: 'NoneType' object has no attribute 'parent'
Hints
Your answer may be identical to the JOJ answer in the first several lines.
However, the main problem you meet now is Runtime Error. And the exit code of your program is 1, which should be 0.
Please double check your code to solve this problem and try again.
Your Answer
JOJ Answer
['0', '79', '118', '86', '158']