Perbandingan Algoritma Djikstra dan Algoritma Floyd-Warshall Dalam Pencarian Lokasi Kuliner
Kata Kunci:
Rute Terpendek, Algoritma Dijkstra,, Algoritma Floyd-WarshallAbstrak
Perkembangan pesat teknologi diseluruh dunia, membuat hampir di setiap negara selalu berhubungan erat dengan teknologi dalam kehidupan sehari - harinya, termasuk juga di Indonesia. Seiring berjalannya waktu, semakin banyak teknologi - teknologi canggih bermunculan untuk membantu setiap aspek kehidupan manusia. Masuknya teknologi juga mempermudah serta memperluas penyebaran informasi ke seluruh penjuru dunia. Diikuti dengan perkembangan teknologi informasi, dewasa ini sistem pencarian juga mendapatkan dampak yang besar, dimana sistem pencarian sudah bisa melakukan pencarian untuk hampir semua kebutuhan yang dibutuhkan oleh manusia. Baik itu pencarian berita, pencarian media, maupun pencarian sebuah tempat. Salah satu yang paling sering dan biasanya dilakukan oleh para milenial yaitu mencari tempat kuliner untuk hang out bareng, ataupun mengadakan pertemuan seperti reunian dan lain sebagainya. Tempat kuliner pun bermunculan, berlomba - lomba menyediakan berbagai tempat yang sangat nyaman dan sangat cocok untuk para milenial berfoto bersama. Setelah didapatkan tempat yang cocok melakukan pertemuan, maka biasanya akan ditentukan waktu untuk pertemun. Namun, permasalahan sederhana akan muncul setelah itu. Seperti contoh, untuk mencapai ke tempat tujuan, tentunya setiap pribadi memiliki rute ataupun jalan masing - masing agar sampai dengan cepat. Pemillihan rute ini akan menjadi sebuah tantangan tersendiri bagaimana sampai ditujuan dengan tepat waktu. Biasanya dimulai dari pemilihan kendaraan, kemudian jam berangkat dan rute yang akan dipilih sangatlah penting. Pada penelitian ini, peneliti akan melakukan perbandingan menggunakan algoritma Dijkstra dan algoritma Floyd-Warshall untuk menghasilkan sebuah rute terpendek dan terbaik untuk mencapai sebuah tempat kuliner. Sistem yang akan digunakan oleh peneliti berbasis web dengan menggunakan framework CodeIgniter (CI)
Unduhan
Referensi
[2] Gallo, Giogio & Pallotino, Stefano. (1988). Shortest Path Algorithm Chapter I (13) : 26-27.
[3] Jogiyanto H.M. (2004). Teori dan Aplikasi Komputer. Yogyakarta : Andi Offset.
[4] Iswandy Eka. Oktober 2015. Sistem Penunjang Keputusan Untuk Menentukan Penerimaan Dana Sosial Anak Nagari Dan Penyalurnya Bagi Mahasiswa Dan Pelajar Kurang Mampu di Kenagarian Barung-Barung Balantai Timur. Padang. Vol. 3. No. 2. ISSN 2338-2724.
[5] Novandi, R. A. D. (2007). Perbandingan Algoritma Dijkstra dan Algoritma Floyd-Warshall dalam Penentuan Lintasan Terpendek (Single Pair Shortest Path). IF2251 Strategi Algoritmik, 1, 1–5.
[6] Novandi, R. A. D. (2007). Perbandingan Algoritma Dijkstra dan Algoritma Floyd-Warshall dalam Penentuan Lintasan Terpendek (Single Pair Shortest Path). IF2251 Strategi Algoritmik, 1, 1–5.
[7] Novandi, R. A. D. (2007). Perbandingan Algoritma Dijkstra dan Algoritma Floyd-Warshall dalam Penentuan Lintasan Terpendek (Single Pair Shortest Path). IF2251 Strategi Algoritmik, 1, 1–5.
[8] Wikipedia. (2017). “Bahasa Pemrograman.†Diakses 16 Februari 2020.
https://id.wikipedia.org/wiki/Bahasa_pemrograman
[9] Solichin, Achmad . (2016). Pemrograman Web dengan PHP dan MySQL. Yogyakarta: Achmad Solichin.
[10] Hakim, Lukmanul, Membangun Web Berbasis PHP dengan Framework Codeigniter, Yogyakarta : Lokomedia, 2010.
[11] Dj, W. N. M., & Cahyono, A. B. (2016). Perancangan Sistem Informasi Geografis Zona Nilai Tanah Berbasis Web Menggunakan Leaflet Javascript Library. Jurnalteknik Its, 5(2).
[12] Nurcholish, Ahmad, Membangun Database Arsip Persuratan Menggunakan Pemrograman PHP dan MySQL Dialihbahasakan oleh Yoga Permana Wijaya, Jawa Barat : CV Jejak, 2018.
[13] Nugroho, Adi, Rekayasa Perangkat Lunak Berbasis Objek dengan Metode USDP, Yogyakarta : Andi, 2010
