PENERAPAN ALGORITMA FLOYD WARSHALL DALAM PENCARIAN RUTE TERPENDEK DAN TERCEPAT PADA STUDI KASUS DI SINGAPURA HINGGA THAILAND SELATAN BERBASIS ANDROID
Fakultas Ilmu Komputer dan Teknologi Informasi, Universitas Gunadarma
Indonesia
Fakultas Teknik Sipil dan Perencanaan, Universitas Gunadarma
Indonesia
Article Submitted: 03 January 2018
Article Published: 03 January 2018
Abstract
Ada beberapa algoritma untuk menghitung jalur tercepat dan terpendek (shortest path). Tujuan dari penelitian ini adalah untuk membuktikan algoritma yang manakah diantara beberapa algoritma untuk menghitung jalur tercepat dan terpendek. Penelitian ini terdiri dari empat tahapan yaitu fase identifikasi, fase analisis, fase perancangan, dan fase uji coba. Pada fase analisis dilakukan perhitungan dan perbandingan dari dua algoritma yaitu algoritma Dijkstra dan Floyd Warshall dari studi kasus yang diambil yaitu jalur dari negara Singapura hingga Thailand Selatan. Pada fase perancangan, studi kasus diterapkan kedalam aplikasi berbasis Android. Selanjutnya pada fase uji coba, aplikasi diuji coba pada beberapa smartphone. Hasil uji coba pada studi kasus jalur di Singapura hingga Thailand Selatan menunjukkan bahwa algoritma Floyd Warshall adalah algoritma terbaik untuk menghitung jalur tercepat dan terpendek.
Kata Kunci : Aplikasi Android, Floyd Warshall, Rute Tercepat, Rute Terpendek.
