1

I have a shapefile and I want to find the best way of using Dijkstra on Android platform.

Is there any library that I can use it?

I have to convert it to graphs and then run algorithm. I am confused how make things together for this purpose. If it is possible please suggest some libraries that I can use it.

PolyGeo
  • 65,136
  • 29
  • 109
  • 338
Majid
  • 445
  • 8
  • 21

1 Answers1

4

Assuming you mean Dijkstra: Spatialite has been ported to android. It includes implimentation of Dijkstra's Algorithm, and the A* Algorithm. It may help to familiarise yourself with the spatialite routing gui before you start trying to write routing queries in your android application.

Mr Purple
  • 1,451
  • 12
  • 25