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.


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.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.