A canonical problem in computer science is to find the shortest route to every point in a network. A new approach beats the classic algorithm taught in textbooks.
It’s not that useful for them. This is for calculating the shortest path from a single source to all other vertices in the graph, but for route finding you only need to know a single path.
The Osmand/Organic Maps devs know about this?
It’s not that useful for them. This is for calculating the shortest path from a single source to all other vertices in the graph, but for route finding you only need to know a single path.