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.
Penulis: Friska Widya Ningrum,
Tatyantoro Andrasto
Kode Jurnal: jptlisetrodd160550
