How to use Djikstra's Algorithm on Android with OSM?

I have a task form my lecturer. I have to make a routing application that must use Dijkstra's Algorithm as the Shortest Path Algorithm.

So far, I've done put the OSM map on my app, but I don't know how to put this dijkstra's algorithm on my app.

The thing that I know, i have to know the graph first and the value of each line. So, i can use the algorithm.

How to convert OSM map to the graph and know the value? Can anybody help me how to this or have better method? Thanks.

android dijkstra

asked 31 Jan '13, 06:32

rizkydp
11●1●1●2
accept rate: 0%

Just in case you haven't seen it, there an overview of the "turn OSM data into a graph" part here.

(31 Jan '13, 09:38) SomeoneElse ♦

oh thanks. i'll try

(31 Jan '13, 13:25) rizkydp

hmm thanks and How to get the distance value?

(31 Jan '13, 13:29) rizkydp

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

*italic* or _italic_
**bold** or __bold__
link:[text](http://url.com/ "title")
image?![alt text](/path/img.jpg "title")
numbered list: 1. Foo 2. Bar
to add a line break simply add two spaces to where you would like the new line to be.
basic HTML tags are also supported

Question tags:

question asked: 31 Jan '13, 06:32

question was seen: 4,106 times

last updated: 31 Jan '13, 13:29