Penerapan Algoritma Floyd Washall untuk Optimasi Rute Terpendek Antara Perguruan Tinggi Di Belitang
DOI:
https://doi.org/10.30599/jnwa3t33Keywords:
Algoritma floyd, mencari jalur terpendek.Abstract
Algoritma Floyd, juga dikenal sebagai Floyd-Warshall, adalah algoritma dalam teori graf yang digunakan untuk menemukan jalur terpendek antara semua pasangan simpul dalam sebuah graf berbobot, baik yang berbobot positif maupun negatif, dengan waktu komputasi yang efisien. Algoritma ini bekerja dengan prinsip dynamic programming dan mampu mengatasi graf yang memiliki bobot negatif selama tidak ada siklus negatif. Dalam implementasinya, algoritma Floyd secara iteratif memperbarui jarak terpendek antar simpul melalui pembandingan jalur yang lebih langsung dengan jalur yang melewati simpul lainnya. Keunggulan dari algoritma ini terletak pada kesederhanaannya dan kemampuannya untuk menghitung jarak terpendek antara semua pasangan simpul dalam satu proses dengan kompleksitas waktu O(n³), di mana n adalah jumlah simpul dalam graf. Meskipun memiliki kompleksitas yang lebih tinggi dibandingkan dengan algoritma lain seperti Dijkstra untuk pencarian jalur terpendek antara satu pasang simpul, algoritma Floyd lebih efektif untuk aplikasi yang memerlukan informasi jarak terpendek antara semua pasangan simpul sekaligus, seperti dalam analisis jaringan atau aplikasi rute transportasi.
References
A, A., & Salehipour. (2018). Speeding Up The Floyd–Warshall Algorithm For The Cycled Shortest Path Problem. Computer Informatics, 31.
Agung, J. O., Efendi, T., & Agung, H. (2018). Analisis Perbandingan Algoritma Floyd-Warshall dengan Algoritma Bellman-Ford Dalam Pencarian Rute Terpendek Menuju Museum di Jakarta. Kalbi Scientia Jurnal Sains dan Teknologi, 5 no 1, 4-5
Arumsari, N. D., Nugraha, A. L., & Awaluddin, M. (2016). Pemodelan Daerah Rawan Kecelakaan dengan Menggunakan Cluster Analysis. Jurnal Geodesi Undip, 181.
Cantona, A., Fauziah, & Winarsih. (2020). Implementasi Algoritma Dijkstra Pada Pencarian Rute Terpendek ke Museum di Jakarta. Teknologi dan Manajemen Informatika, 6, 72-74.
Dermawan, T. (2019). Comparison of Djikstra dan Floyd-Wharshall Algorithm to Determine the Best Route of Train. Internasional Journal on Informatics for Development, 7 no 2, 9.
Liwang, R., Santoso, A. J., & Rahayu, F. S.. 2013. Rancang Bangun Aplikasi Menggunakan Floyd Warshaall. Seminar Nasional Teknologi Informasi dan Multimedia (pp. 18-21). Yogyakarta : STMIK AMIKOM Yogyakarta
Mohammad, H. Y., A., S. R., & S., P. (2018). Implementation Flyod-Warshall Algorithm For The Shortest Path of Garage. International Journal of InnovativeScience and Research Technology, 3 no 2, 5-6.
Munir, R. (2012). Buku Teks Ilmu Komputer Matematika Diskrit (ketiga ed.). Bandung: Informatika.
Murdowo, J. (2022, Januari Rabu). Memprihatinkan. Jumlah Kecelakaan di Boyolali Meningkat 101 Persen dari Tahun 2020. Diambil kembali dari Suara Merdeka Solo: https://solo.suaramerdeka.com/
Pandey, V., Yadav, S., & Arora. (2016). Retiming Technique for Clock Period Minimization using Shortest Path Algorithm. International Conference on Computing, Communication and Automation (ICCCA), 1418-1423.
Saputra, A. D. (2017). Studi Tingkat Kecelakaan Lalu Lintas Jalan di Indonesia Berdasarkan Data KNKT (Komite Nasional Keselamatan Transportasi) dari Tahun 2007-2016. Warta Penelitian Perhubungan, 180.
Shahid, M., Khawar, H., & Kamal, A. M. (2021). The Mathematical Model for searching the Shortest Route for Tuberculosis Patients with the help of Dijkstra’s Algorithm. Sukkur IBA of Computing and Mathematical Sciences, 5, 44.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Eriska Meiyana, Dea Yogi Nopasa, Umu Ulfa Lutfia, Annisa Nur Azizah, Mushlihah Rohmah
This work is licensed under a Creative Commons Attribution 4.0 International License.
