Penerapan Algoritma Floyd-Warshall dalam Menentukan Rute Terpendek pada Pemodelan Jaringan Pariwisata di Kota Semarang
| Main Authors: | Ningrum, Friska Widya, Andrasto, Tatyantoro |
|---|---|
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
Jurusan Teknik Elektro, Fakultas Teknik, Universitas Negeri Semarang
, 2017
|
| Online Access: |
https://journal.unnes.ac.id/nju/index.php/jte/article/view/8791 https://journal.unnes.ac.id/nju/index.php/jte/article/view/8791/5756 |
Daftar Isi:
- 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.