UNISDAUNISDA
MathScience: Jurnal Matematika dan Ilmu KomputerMathScience: Jurnal Matematika dan Ilmu KomputerDalam 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.
Berdasarkan hasil pembahasan, algoritma Bellman-Ford dapat digunakan untuk mencari rute terpendek dari satu titik ke titik lainnya.Dari 17 lokasi objek wisata dikelompokkan menjadi 2 model graf, dihasilkan 9 lintasan terpendek pada objek wisata di Kabupaten Lamongan pada bagian utara dan 6 lintasan terpendek pada bagian Selatan yang dapat digunakan sebagai rekomendasi pencarian rute terpendek dalam objek wisata di Kabupaten Lamongan.
Penelitian selanjutnya dapat difokuskan pada pengembangan aplikasi mobile yang mengintegrasikan algoritma Bellman-Ford untuk memberikan rekomendasi rute terpendek secara real-time kepada wisatawan, mempertimbangkan kondisi lalu lintas terkini. Selain itu, studi lebih lanjut dapat dilakukan dengan membandingkan kinerja algoritma Bellman-Ford dengan algoritma pencarian rute terpendek lainnya, seperti Dijkstra atau A*, dalam konteks jaringan transportasi wisata di Kabupaten Lamongan, untuk mengidentifikasi algoritma yang paling efisien dan akurat. Terakhir, penelitian dapat diperluas dengan mempertimbangkan faktor-faktor lain yang mempengaruhi preferensi wisatawan, seperti biaya perjalanan, ketersediaan fasilitas, dan tingkat kesulitan rute, untuk menghasilkan rekomendasi rute yang lebih personal dan optimal.
| File size | 399.48 KB |
| Pages | 10 |
| DMCA | Report |
Related /
LAAROIBALAAROIBA Penelitian ini bertujuan 1). Mengetahui pengaruh modal usaha dan motivasi terhadap berwirausaha pada mahasiswa tingkat akhir jurusan ekonomi syariah diPenelitian ini bertujuan 1). Mengetahui pengaruh modal usaha dan motivasi terhadap berwirausaha pada mahasiswa tingkat akhir jurusan ekonomi syariah di
LAAROIBALAAROIBA Lalu terdapat asumsi klasik yang terdiri dari uji normalitas, uji multikolinearitas, dan uji heteroskedastisitas. Yang terakhir terdapat uji hipotesisLalu terdapat asumsi klasik yang terdiri dari uji normalitas, uji multikolinearitas, dan uji heteroskedastisitas. Yang terakhir terdapat uji hipotesis
LAAROIBALAAROIBA Korten dikutip oleh (Christianingrum & Djumiarti, 2019) yang memiliki 3 indikator meliputi kesesuaian program dengan kelompok sasaran, kesesuaian programKorten dikutip oleh (Christianingrum & Djumiarti, 2019) yang memiliki 3 indikator meliputi kesesuaian program dengan kelompok sasaran, kesesuaian program
UNISDAUNISDA Bahasa gaul telah menjadi bagian dari komunikasi sehari-hari, terutama di kalangan siswa sekolah dasar yang aktif menggunakan media sosial. Fenomena iniBahasa gaul telah menjadi bagian dari komunikasi sehari-hari, terutama di kalangan siswa sekolah dasar yang aktif menggunakan media sosial. Fenomena ini
UNISDAUNISDA Penelitian ini menggunakan pendekatan kualitatif dengan desain studi kasus yang dilakukan di SDN 1 Balun Kecamatan Turi Kabupaten Lamongan. Dengan subjekPenelitian ini menggunakan pendekatan kualitatif dengan desain studi kasus yang dilakukan di SDN 1 Balun Kecamatan Turi Kabupaten Lamongan. Dengan subjek
UNISDAUNISDA Keterampilan menulis merupakan salah satu aspek penting dalam pengembangan kemampuan literasi siswa. Dalam konteks pembelajaran di sekolah dasar, menulisKeterampilan menulis merupakan salah satu aspek penting dalam pengembangan kemampuan literasi siswa. Dalam konteks pembelajaran di sekolah dasar, menulis
UNISDAUNISDA Penelitian ini bertujuan untuk menganalisis kemampuan penalaran matematis siswa SMP melalui pembelajaran discovery learning ditinjau dari self‑esteem.Penelitian ini bertujuan untuk menganalisis kemampuan penalaran matematis siswa SMP melalui pembelajaran discovery learning ditinjau dari self‑esteem.
UNISDAUNISDA Sementara itu, siswa dengan gaya belajar auditori hanya mampu memenuhi indikator keruntutan berpikir. Penelitian ini mengindikasikan bahwa gaya belajarSementara itu, siswa dengan gaya belajar auditori hanya mampu memenuhi indikator keruntutan berpikir. Penelitian ini mengindikasikan bahwa gaya belajar
Useful /
LAAROIBALAAROIBA Variabel independen menjelaskan 62,5 persen variabel dependen, sementara sisanya dipengaruhi faktor di luar penelitian. Analisis menunjukkan bahwa KemandirianVariabel independen menjelaskan 62,5 persen variabel dependen, sementara sisanya dipengaruhi faktor di luar penelitian. Analisis menunjukkan bahwa Kemandirian
UINSIUINSI Temuan menunjukkan bahwa peraturan ini mewajibkan penggunaan teknologi untuk meningkatkan pemantauan, pelaporan, dan distribusi dana. Adopsi tata kelolaTemuan menunjukkan bahwa peraturan ini mewajibkan penggunaan teknologi untuk meningkatkan pemantauan, pelaporan, dan distribusi dana. Adopsi tata kelola
POLTEKBAPOLTEKBA hal ini dikarenakan kurang berhati-hatinya masyarakat dalam memasang regulator sehingga mengakibatkan kebocoran Gas LPG dari tabung tersebut. disisi lainhal ini dikarenakan kurang berhati-hatinya masyarakat dalam memasang regulator sehingga mengakibatkan kebocoran Gas LPG dari tabung tersebut. disisi lain
POLTEKBAPOLTEKBA Dalam penelitian ini bahan yang digunakan adalah pasir Samboja Kutai Kertanegara, kerikil asal Palu dan semen Portland Type I merk Gresik. Rancangan adukanDalam penelitian ini bahan yang digunakan adalah pasir Samboja Kutai Kertanegara, kerikil asal Palu dan semen Portland Type I merk Gresik. Rancangan adukan