Penerapan Algoritma Floyd-Warshall dalam Menentukan Rute Terpendek pada Pemodelan Jaringan Pariwisata di Kota Semarang

Abstract

Kota Semarang merupakan kota yang berpotensi untuk dikembangkan menjadi daerah tujuan wisata. Informasi tentang obyek wisata sangat dibutuhkan oleh para wisatawan salah satunya adalah informasi rute wisata terpendek menuju beberapa obyek wisata populer di Kota Semarang, sehingga dapat mengefisiensi waktu, jarak, dan biaya. Tujuan dari penelitian ini adalah menerapkan algoritma Floyd-Warshall dalam mencari jalur terpendek jaringan pariwisata Kota Semarang. Peta Kota Semarang ditransformasikan kedalam bentuk diagram grafik. Algoritma Floyd-Warshall diterapkan dalam perhitungan bobot path dari diagram grafik untuk mencari rute terpendek ke obyek wisata populer di Kota Semarang. Sistem pencarian rute terpendek pariwisata Kota Semarang ini dapat menjadi media promosi pariwisata Kota Semarang dan dapat dimanfaatkan sebagai alternatif rute perjalanan oleh wisatawan.