Skripsi

Analisis perbandingan metode dhouib matrix - shortest path problem (dm-spp) dengan algoritma floyd warshall dan algoritma djikstra / Siti Latifah

Abstrak
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

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2024.

Deskripsi Fisik

x, 52 hlm. : ilus.

Bahasa

Indonesia

No Reg

1579/RS/24

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2024

Subjek

1. ALGORITMA MATEMATIKA - PERBANDINGAN
2. MATHEMATICAL ALGORITHM - COMPARISON

Pembimbing

1. Kridha Pusawidjayanti, S.Si, M.Si

Lampiran Berkas