0

Implementasi algoritma dijkstra di android [tahap 2]

Impelementasi algoritma dijkstra menggambar graph

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

Tahap 2 : Menggambar graf – algoritma dijkstra

Tutorial kali ini singkat saja, yaitu menkonversi 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 tersebut kita bisa konversi menjadi graph seperti ini:

graph untuk implementasi algoritma dijkstra di android

Pada gambar di atas, kita buat penamaan simpul/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 Impelementasi algoritma dijkstra menggambar graph cukup sekian.

Selanjutnya tahap 3: 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.