Skip to content

Latest commit

 

History

History
6 lines (5 loc) · 461 Bytes

File metadata and controls

6 lines (5 loc) · 461 Bytes

Spatial-Networks-and-topK-queries

Tasks:

  • Spatial network representation using Adjacency lists.
  • Traversing the network and finding closest distances using Dijkstra and Astar algorithms.
  • Performing topK queries by combining NRA and dijkstra 's algorithms. Given a set of starting points the algoritm returns the optimal meeting point in the network. The omp is the one that minimizes the maximum distance of all the distances from start to finish.