7

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

Dari gambar diatas, lalu kita konversi menjadi graf seperti ini :

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) >>

[related_post themes="text" id="325"]

Ambar Hasbiyatmoko

Hello, I’m web developer. Passionate about programming, networking and web server. @kaskus  @facebook

7 Comments

    • lah itu diatas, dari rute peta di konversi ke graf scra manual (coret2 aja di kertas) ..

  1. assalamualaikum mas ambar, selamat siang, saya sudah berhasil mengimplementasi tutorial mas ambar, tapi klo misalkan saya mau pakai algoritma floyd warshall yang di edit dibagian mananya ya mas? mohon bantuannya, thanks

    • byk yg msti diubah krn script yg ini khusus buat dijkstra doang

  2. sempet shock kemarin latcoding ga bisa dibuka. Langsung pesimis skripsi ga bakalan rampung, eh masih bisa ternyata :v

  3. selamat sore bang. saya mau nanya apakah bisa graph yang 1 jalan dilewati 2 line? karna di kota saya jalan besarnya gak byk, sementara node nya banyak memiliki line. terimakasih sudah menjawab.

Leave a Reply

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

Time limit is exhausted. Please reload CAPTCHA.