heapq config for Dijkstra saves us 15mins :)
heapq config for Dijkstra saves us 15mins :)