Latifah, Siti (2024) Analisis perbandingan metode dhouib matrix - shortest path problem (dm-spp) dengan algoritma floyd warshall dan algoritma djikstra / Siti Latifah</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
p Penelitian ini membahas masalah jalur terpendek yang terkenal dalam optimasi kombinatorial dan bertujuan untuk menghasilkan jalur terpendek antar titik. Penerapan pencarian rute terpendek telah diterapkan diberbagai bidang untuk mengoptimalisasi kinerja suatu sistem baik meminimalkan biaya atau mempercepat jalannya suatu proses. Salah satu aplikasi rute terpendek adalah pada masalah transportasi. Mengingat pariwisata menjadi industri yang penting bagi negara menyediakan rute perjalanan yang efisien ke tujuan wisata akan sangat berguna. Penelitian ini bertujuan untuk membandingkan Metode Dhouib Matrix-SPP dengan Algoritma Floyd Warshall dan Algoritma Djikstra dan menerapkannya pada penentuan rute terpendek menuju tempat wisata di Kota Yogyakarta. Hasil dari ketiga algoritma memiliki jarak dan rute yang sama yaitu terdapat total 81 rute terpendek. Kemudian dari 81 rute tersebut didapatkan 15 rute terpendek dengan destinasi wisata terbanyak. Algoritma Floyd Warshall merupakan algoritma yang lebih praktis dan efisien untuk pencarian rute seluruh titik. Penerapan Algoritma Djikstra dan Metode DM-SPP lebih efisien digunakan pada kasus penentuan jalur dari satu titik ke titik lain. Diharapkan hasil dari rute terpendek objek wisata di Kota Yogyakarta ini dapat membantu masyarakat ataupun turis yang ingin mendapatkan informasi mengenai rute wisata yang ada di Kota Yogyakarta sebagai bahan referensi untuk menempuh perjalanan /p
| Item Type: | Thesis (Diploma) |
|---|---|
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 08 May 2024 04:29 |
| Last Modified: | 09 Sep 2024 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/362641 |
Actions (login required)
 |
View Item |