Possibly use a [Fibonacci Heap](https://en.wikipedia.org/wiki/Fibonacci_heap) to store the graph
Possibly use a Fibonacci Heap to store the graph