Tutorial sebelumnya http://latcoding.com/2015/05/26/implementasi-algoritma-dijkstra-di-android-tahap-3/ (Menggambar koordinat rute angkutan umum – algoritma dijkstra android)
Tahap 4 : Mengupdate Graf – algoritma dijkstra
Tutorial kali ini kita akan mengupdate graf yang sudah dibuat pada tahap 2 sebelumnya. Pada tahap 2 kita sudah membuat graf seperti ini :
Nah, kita akan mengupdate bobotnya / jaraknya dari graph tersebut.
Buka kembali json_graph.txt yang kita buat pada tahap 3.
Langkah-langkah selanjutnya sebagai berikut :
1. Pertama-tama kita akan mengupdate bobot untuk node 0-1. Pada file_graph.txt cari “nodes”: [“0-1”] dan ambil bobotnya (distance metres) :
2. Lalu update bobotnya ke dalam graph (ambil 4 angka saja dibelakang koma)
3. Update bobot untuk node 1-0, cari “nodes”: [“1-0”] dan ambil bobotnya (distance metres) :
4. Lakukan langkah yang sama hingga bobotnya terupdate semua :
Okey, kita sudah mengupdate graph .. sudah ada node, arah jalur dan bobotnya.
Dengan begitu kita sudah bisa melakukan perhitungan dengan algoritma dijkstra. 😀
Next artikel kita akan mulai masuk ke tahap perancangan database menggunakan database sqlite.
Tahapa 5 selanjutnya: Next tutorial (Menyimpan data koordinat dan graph ke database sqlite) >>
kak, kasih tutorial juga dong yang pake algoritma djikstra juga tapi studi kasus nya beda. jadi studi kasusnya itu mengoptimalkan pencarian rute terpendek untuk pengiriman barang (semacam aplikasi untuk kurir). di tutorial ini kan node nya langsung di set. nah, kalo nodenya pake input an gimana kak ? makasih banyak kak 🙂
owh, kalo itu tutorialnya ada di sini .. http://www.kaskus.co.id/thread/540615d70f8b4673288b456c/algoritma-jalur-terpendek–google-maps-v2-android
cara bikin graphnya gimana yaa?
di http://graph.latcoding.com mas bro..
tutorialnya :
http://latcoding.com/2015/05/26/implementasi-algoritma-dijkstra-di-android-tahap-3/