Hi, Thank you for the amazing work!
I am trying to build a GPS tracking system.
For this I am concerning to use graph theory.
If I build nodes(geo-point) and edges(from node id, to node id), can I find the shortest path between 2 nodes?
Above is my index concept.
If I want to find a shortest path between node 111 and node 333, is there any method to find it at once.
(I can find edges with 'from node 111' and expand it to 'to' but is has lots of loop so the time complexity is grow up)
- 'nodes' index
id : 111,
id : 222,
id : 333,
- 'edges' index
from : 111,
to : 222
from : 222,
to : 333
If you have any idea on it, please share this with me.