Optimised Dijkstra to calculate local data only once rather than per query.