0

Implementasi algoritma dijkstra di android [tahap 2]

Tutorial sebelumnya http://latcoding.com/2015/05/25/implementasi-algoritma-dijkstra-di-android-tahap-1/

Tahap 2 : Menggambar graf – algoritma dijkstra

Tutorial kali ini singkat saja, yaitu men-konversi rute angkutan umum yang sudah dibuat pada tahap 1 menjadi sebuah graf.

Pada tutorial sebelumnya, kita sudah membuat rute angkutan umum seperti ini :
polyline dengan marker sebagai node/vertex pada praf

Setelah itu kita konversi menjadi graf :

graph untuk implementasi algoritma dijkstra di android

Pada gambar di atas, kita buat penamaan node/vertexnya berupa angka, mulai dari 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 . Kenapa kita menggunakan angka? Ya kalau menggunakan huruf itu terbatas, hanya 24 saja.
Dan yang paling penting adalah kita menamai vertex mulai dari 0, karena saat pembuatan aplikasi nanti, kita menggunakan array untuk algoritma dijkstra-nya.

Untuk tahap 2 cukup sekian.. (Loh?)

Next tutorial (menggambar koordinat rute angkutan umum dan SMK) >>

Ambar Hasbiyatmoko

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

Leave a Reply

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

Time limit is exhausted. Please reload the CAPTCHA.