1

Implementation of dijkstra algorithm in Android [part 1]

Previously, i have written this tutorial >> Implementation of dijkstra algorithm in Android in Indonesian language. But one visitor commented to me <here>. She say want to read the tutorial in English. So, today i’ll rewrite the tutorial in English.

Original source : http://latcoding.com/2015/05/25/implementasi-algoritma-dijkstra-di-android/

Let’s start the tutorial !

demo app :

INTRO : CASE OF DIJKSTRA ALGORITHM (PUBLIC TRANSPORTATION)

Implementation of dijkstra algorithm in Android
 
This tutorial will be divided to some part, this part will explain the case : how to get the shortest path of public transportation route.

– This is the case :

John is ABC junior high school graduates, want to continue to favorite high school. But the location of favorite high school is very far. So, John need some public transportation. The problem is He doesn’t know what kind of public transport that should be used to quickly get to the location.

– Solution :

In the case above, John can quickly get to the location if he using the shortest path of public transportation route. This case can be solved by dijkstra algorithm. 🙂

 

Okay, now we’ve got a case and solution 🙂 . Then, we can create the dijkstra algorithm in android by the following part :

1) [part 2 – convert graph] https://www.youtube.com/watch?v=1LBbyvZkcJ0
2) [part 3 – working with sqlite DB] https://www.youtube.com/watch?v=pCapk8Xxxyo
3) [part 4 – create app] https://www.youtube.com/watch?v=2soi0VcNvz8

Ambar Hasbiyatmoko

Hello, I'm web developer. Passionate about programming, web server, and networking.

One Comment

Leave a Reply

Your email address will not be published. Required fields are marked *

Time limit is exhausted. Please reload the CAPTCHA.