Implementasi algoritma dijkstra di android [tahap 4]

Tutorial sebelumnya http://latcoding.com/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) >>