Skripsi/Tugas Akhir
Implementasi Algoritma Dijkstra dalam Aplikasi Reservasi Penginapan di Desa Bira Berbasis Web Service
ABSTRAK
Meningkatnya wisatawan yang datang ke Desa Bira membuat para pemilik penginapan bersaing dalam menarik pelanggan. Namun kurangnya media informasi dan promosi yang tersedia membuat para pemilik penginapan kurang menyediakan informasi tentang penginapan mereka, sehingga wisatawan tidak mudah dalam mendapatkan informasi berupa rute, fasilitas, dan harga yang diinginkan. Untuk mempermudah wisatawan dalam mendapatkan informasi dan pemesanan kamar berdasarkan penginapan yang diinginkan tanpa harus datang langsung kelokasi, maka penulis membuat aplikasi yang dapat menyediakan informasi tentang penginapan yang ada di desa bira dan memberi rute tercepat ke penginapan yang diinginkan. Penulis menggunakan algoritma Dijkstra untuk memecahkan masalah pencarian rute terpendek antara dua simpul dalam graf berbobot dengan jumlah total terkecil, dengan mencari jarak terpendek antara simpul awal dan simpul lainnya, sehingga dapat menampilkan rute terpendek dari rute yang ingin dituju.
Kata Kunci: Algoritma Dijkstra, Implementasi, Reservasi, Web Service
ABSTRACT
The increase in tourists coming to Bira Village has made innkeepers compete in attracting customers. However, the lack of available information and promotional media means that innkeepers provide less information about their accommodation, so that tourists do not easily get information in the form of routes, facilities and prices they want. To make it easier for tourists to get information and book rooms based on the desired accommodation without having to come directly to the location, the author created an application that can provide information about accommodation in Bira village and provide the fastest route to the desired accommodation. The author uses Dijkstra's algorithm to solve the problem of finding the shortest route between two nodes in a weighted graph with the smallest total number, by finding the shortest distance between the initial node and other nodes, so that it can display the shortest route from the route you want to go to.
Keywords: Dijkstra's Algorithm, Implementasion, Reservation, Web Service
Tidak ada salinan data
Universitas DIPA Makassar
NPP 7371142D1000002
Jln. Perintis Kemerdekaan KM.9
Telp. (0411)587194
Hotline: +6281228221994
WhatsApp Admin: +6281342092072
e-Mail: perpustakaan@undipa.ac.id
© 2024 — Perpustakaan UNDIPA Makassar - SLiMS