ANALISIS KINERJA ALGORITMA FLOYD-WARSHALL DAN BELLMAN-FORD DALAM PENENTUAN JALUR TERPENDEK DARI STASIUN PURWOKERTO MENUJU WISATA LOKAL - Dalam bentuk buku karya ilmiah
YUMNA RIFALENA SETIAJI

Informasi Umum

Kode

25.04.3220

Klasifikasi

000 - General Works

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Algorithm Analysis

Dilihat

27 kali

Informasi Lainnya

Abstraksi

<a name="_Hlk202216717">Transportasi yang baik sangat penting untuk menunjukkan sektor pariwisata di Kota Purwokerto, terutama akses dari Stasiun Purwokerto ke berbagai lokasi wisata. Saat ini, navigasi menuju Lokasi wisata belum optimal akibat faktor jalan, lalu lintas, dan jaringan transportasi. Penelitian ini menghasilkan sistem rekomendasi rute terpendek berbasis graf berarah berbobot, dengan masukan berupa titik koordinat wisata dan output berupa rute optimal. Topik ini penting karena pariwisata merupakan salah satu penyokong utama ekonomi daerah. Ketidakefisienan navigasi dapat menghambat potensi wisata, saat ini belum ada sistem yang secara efektif mengoptimalkan rute perjalanan wisatawan dari stasiun menuju tempat wisata, sehingga diperlukan Solusi yang lebih cerdas dan efisien. Penelitian ini membandingkan dua algoritma pencarian jalur terpendek, yaitu <em>Floyd-Warshall</em> dan <em>Bellman-Ford</em>. Data koordinat diperoleh dari Google Maps, kemudian direpresentasikan dalam graf dan diimplementasikan menggunakan <em>Python</em>. Evaluasi dilakukan berdasarkan jarak, waktu tempuh, penggunaan memori, waktu eksekusi, dan kompleksitas algoritma. Hasil menunjukkan bahwa algoritma <em>Floyd-Warshall</em> lebih cepat dalam pemrosesan dan lebih efisien dalam memori dibandingkan <em>Bellman-Ford</em>. Sistem yang dibangun memberikan rekomendasi rute terbaik bagi wisatawan, serta menjadi kontribusi dalam pengembangan navigasi pariwisata lokal.</a><br /> &nbsp;

• CAK2LAB3 - Strategi Algoritma
• CAK2LAB3 - STRATEGI ALGORITMA

Koleksi & Sirkulasi

Tersedia 1 dari total 1 Koleksi

Pengarang

Penerbit

Sirkulasi

Download / Flippingbook