Article Per Year (5 Year)
p-Index From 2020 - 2025
0
P-Index
This Author published in this journals
All Journal SemanTIK : Teknik Informasi
Restu Hadi Saputra
Jurusan Teknik Informatika, Fakultas Teknik Universitas Halu Oleo, Kendari
Computer Science & IT Control & Systems Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
PENERAPAN ALGORITMA BRANCH AND BOUND DALAM MENENTUKAN JALUR TERPENDEK UNTUK MELAKUKAN PENCARIAN PENGINAPAN DAN HOTEL DI KOTA KENDARI Restu Hadi Saputra; Jumadil Nangi; LM. Bahtiar Aksara
semanTIK Vol 3, No 1 (2017): semanTIK
Publisher : Informatics Engineering Department of Halu Oleo University

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (270.067 KB) | DOI: 10.55679/semantik.v3i1.2651

Abstract

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. 
Co-Authors Jumadil Nangi LM. Bahtiar Aksara