Setelah melakukan proses dengan menggunakan rumus tersebut maka didapatlah hasil sebagai berikut :
A-B = 20
A-C = AD + DC = 13
A-D = 8
A-E = AD + DE = 25
A-F = AB + BF = 30
2.4 Tinjauan Penelitian Terdahulu
Dari hasil penelitian Novianty [4] mengenai perancangan prototipe pencarian rute terpendek pada handphone berbasiskan location based services dengan menggunakan
algoritma djikstra diperoleh bahwa algoritma Djikstra memiliki waktu yang lebih cepat dalam mencari rute terpendek dibandingkan dengan algoritma Bellman Ford.
Algoritma Bellman-Ford menghitung jarak terpendek dari satu sumber pada sebuah diagraf berbobot. Maksudnya dari satu sumber ialah bahwa ia menghitung semua
jarak terpendek yang berawal dari satu titik node. Algoritma Dijkstra dapat lebih cepat mencari hal yang sama dengan syarat tidak ada sisi edge yang berbobot negatif.
Maka Algoritma Bellman-Ford hanya digunakan jika ada sisi berbobot negatif. Dari hasil penelitian Faizah [3] mengenai pencarian jalur tercepat untuk transportasi
bus transjakarta menggunakan algoritma djikstra diperoleh bahwa Algoritma Djikstra efektif untuk mencari jalur tercepat.
Dari hasil penelitian Syahriza [6] mengenai perbandingan algoritma Greedy dan Djikstra untuk menentukan lintasan terpendek, algoritma Greedy menghasilkan jarak
yang lebih besar, sedangkan pada algortitma Djikstra diperoleh hasil yang lebih kecil. Algoritma Greedy tidak beroperasi secara menyeluruh terhadap semua alternatif yang
ada, sehingga lintasan terpendek hanya diperoleh dari verteks asal hingga verteks tujuan, sedangkan algoritma Djikstra beroperasi secara menyeluruh terhadap semua
alternatif fungsi yang ada, sehingga lintasan terpendek tidak hanya diperoleh dari node
Universitas Sumatera Utara
sumber ke node tujuan saja, akan tetapi lintasan terpendek dapat diperoleh dari semua node.
2.5 Pengenalan Google Maps
Google Maps adalah layanan gratis yang diberikan oleh Google dan sangat popular.
Google Maps adalah suatu peta dunia yang dapat kita gunakan untuk melihat suatu
daerah. Dengan kata lain, Google Maps merupakan suatu peta yang dapat dilihat dengan menggunakan suatu browser. Kita dapat menambahkan fitur Google Maps
dalam web yang telah kita buat atau pada blog kita yang berbayar maupun gratis sekalipun dengan Google Maps API. Google Maps API adalah suatu library yang
berbentuk JavaScript.
Gambar 2.8
Alur Proses Google Maps
Pada gambar 2.6 interaksi antara klien dengan server berdasarkan skenario request dan respon. Admin akan melakukan pengolahan map, berdasarkan kebutuhan.
Kemudian file map script yang bersangkutan akan dikirim atau ditanam di web server yang kemudian akan menjadi bahan informasi aplilkasi website bagi user yang akan
menggunakan aplikasi penentuan rute terpendek menuju sebuah tempat wisata di Kota Banda Aceh.
Universitas Sumatera Utara
2.6 Routing Module