Update with the Dijkstra using a Binary Heap for the min-priority queue.