Deskripsi Fisik

xiv, 74 hal; 30 cm

Subyek

BRADTH FIRST SEARCH

Kata Kunci

Anotasi

Abstrak Saat ini perkembangan teknologi informasi dalam mengakses internet telah dapat digunakan dengan perangkat mobile. Mobile adalah sebuah perangkat genggam berteknologi tinggi yang dapat dijalankan dimana saja, sehingga mempermudah pengguna jalan dalam mencari keberadaan bengkel terdekat hanya melalui mobile. Untuk pencarian rute terpendek banyak algoritma yang bisa diterapkan, salah satunya algoritma Breadth First Search. Breadth First Search adalah algoritma yang melakukan pencarian secara melebar yang mengunjungi simpul secara preorder yaitu mengunjungi suatu simpul kemudian mengunjungi semua simpul yang bertetangga dengan simpul tersebut terlebih dahulu. Selanjutnya, simpul yang belum dikunjungi dan bertetangga dengan simpul-simpul yang tadi dikunjungi, demikian seterusnya. Algoritma ini memerlukan sebuah antrian q untuk menyimpan simpul yang telah dikunjungi. Simpul-simpul ini diperlukan sebagai acuan untuk mengunjungi simpul-simpul yang bertetanggaan dengannya.maka diperlukan sebuah aplikasi untuk membantu para pemilik motor mencari lokasi bengkel dengan rute yang terdekat. Tujuan dan pengembangan dari aplikasi ini nantinya akan memberikan informasi mengenai lokasi bengkel dari lokasi user yang paling terdekat ,maka dengan suatu pertimbangan penulis melakukan penelitian dalam “Penentuan Bngkel Motor Terdekat Menggunakan Algoritma Breadth First Search “.