PENERAPAN ALGORITMA BRANCH AND BOUND DALAM MENENTUKAN JALUR TERPENDEK UNTUK MELAKUKAN PENCARIAN PENGINAPAN DAN HOTEL DI KOTA KENDARI

Restu Hadi Saputra (Jurusan Teknik Informatika, Fakultas Teknik Universitas Halu Oleo, Kendari)
Jumadil Nangi (Jurusan Teknik Informatika, Fakultas Teknik Universitas Halu Oleo, Kendari)
LM. Bahtiar Aksara (Jurusan Teknik Informatika, Fakultas Teknik Universitas Halu Oleo, Kendari)

SemanTIK : Teknik Informasi
Vol 3, No 1 (2017): semanTIK

Hotel merupakan sarana yang amat dibutuhkan saat ini. Akan tetapi, tidak semua masyarakat khususnya pendatang mengetahui lokasi hotel yang ada di Kota Kendari. Untuk itu dibutuhkan pencarian hotel beserta rute terpendek untuk mencapai sebuah hotel. Untuk membantu penandaan lokasi maka landmark menjadi suatu penanda suatu lokasi.Untuk melakukan pencarian rute terpendek dibutuhkan algoritma. Algoritma Branch and Bound digunakan untuk memecahkan masalah pencarian rute terpendek. Algoritma Branch and Bound mencari rute terpendek dengan menghitung masing-masing cabang dan membandingkannya hingga ditemukan rute mencapai hotel tujuan dengan jarak yang terkecil.Landamark dipilih berdasarkan tempat yang banyak diketahui karena cirinya.  Data hotel dipilih dari situs pencarian hotel yang tersedia dan observasi langsung kelapangan. Hasil pengujian, algoritma Branch and Bound menemukan nilai terkecil. Banyaknya titik akan mempengaruhi lama proses pencarian.Kata kunci— Algoritma Branch and Bound, Hotel, Kota Kendari, Pencarian Rute Terpendek.