Penerapan Algoritma Bellman-Ford untuk Penentuan Rute Terpendek Objek Wisata di Kabupaten Lamongan

Abstract

Dalam melakukan sebuah perjalanan, rute terpendek selalu menjadi prioritas agar perjalanan lebih efisien baik dari segi waktu maupun biaya. Pada bidang Teori Graf, ada beberapa algoritma yang bisa diterapkan untuk mendapatkan rute terpendek, salah satunya adalah algoritma Bellman-Ford. Penelitian ini menerapkan Algoritma Bellman-Ford untuk mencari rute terpendek pada objek wisata di Kabupaten Lamongan. Destinasi objek wisata yang diteliti sebanyak 17 dan dibagi menjadi dua kelompok wilayah utara dan selatan. Dari dua pengelompokan tersebut diperoleh dua model graf berbobot dan berarah dengan rute terpendek. Keduanya bisa digunakan sebagai rekomendasi rute terpendek bagi wisatawan yang akan mengunjungi objek wisata di Kabupaten Lamongan.