PENERAPAN ALGORITMA FLOYD-WARSHALL DALAM MENCARI RUTE TERPENDEK MENUJU TEMPAT WISATA UNGGULAN DI KABUPATEN GARUT
| Main Author: | Yudha, Muhammad Herlambang Prakasa |
|---|---|
| Format: | bachelorthesis doc-type Bachelors |
| Bahasa: | ind |
| Terbitan: |
, 2020
|
| Online Access: |
http://repository.unpad.ac.id/frontdoor/index/index/docId/8877 |
Daftar Isi:
- Kabupaten Garut memiliki tempat wisata unggulan yang akan dijadikan destinasi wisata kelas dunia yang dikatakan oleh Menteri Pariwisata Repulik Indonesia pada tahun 2019 dengan aspek tertentu. Penelitian ini dibuat untuk mencari jarak dan rute terpendek dari tiap titik menuju tempat wisata unggulan agar memperlancar arus lalu lintas dengan menggunakan Algoritma Floyd-Warshall. Algoritma ini mencari jarak terpendek dari tiap titik menuju titik tujuan, dan jarak tiap titik dihitung menggunakan Google Maps. Jalur di Kabupaten Garut yang digunakan merupakan sebagian jalur-jalur nasional, provinsi, dan kabupaten yang dinyatakan layak sesuai dengan informasi Dinas Perhubungan Kabupaten Garut. Dengan digunakannya Algoritma Floyd-Warshall maka didapatkan jarak dan rute terpendek yang optimal dari tiap titik menuju tempat wisata unggulan di Kabupaten Garut.