Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
perf: switch source and target for dijkstra
When exploring from the root, the tendency will be to explore around all the zero weighted previously traced paths whereas if you start from the target, you'll locally explore (which we had to do anyway) and the soon as you find a zero weighted path you accelerate towards the root.
- Loading branch information