Penerapan Algoritma Floyd Washall untuk Optimasi Rute Terpendek Antara Perguruan Tinggi Di Belitang
Trigonometri: Jurnal Matematika · 2025
DOI: 10.30599/jnwa3t33 ↗Kurz gefasst
Fachartikel in der Zeitschrift Trigonometri: Jurnal Matematika, 2025. Verfasst von Eriska Meiyana und 4 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
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.
Zitieren
APA
Meiyana, E., Nopasa, D. Y., Lutfia, U. U., Azizah, A. N., & Rohmah, M. (2025). Penerapan Algoritma Floyd Washall untuk Optimasi Rute Terpendek Antara Perguruan Tinggi Di Belitang. Trigonometri: Jurnal Matematika. https://doi.org/10.30599/jnwa3t33
Vancouver
Meiyana E, Nopasa DY, Lutfia UU, Azizah AN, Rohmah M. Penerapan Algoritma Floyd Washall untuk Optimasi Rute Terpendek Antara Perguruan Tinggi Di Belitang. Trigonometri: Jurnal Matematika. 2025. doi:10.30599/jnwa3t33
BibTeX
@article{Meiyana2025,
author = {Meiyana, Eriska and Nopasa, Dea Yogi and Lutfia, Umu Ulfa and Azizah, Annisa Nur and Rohmah, Mushlihah},
title = {Penerapan Algoritma Floyd Washall untuk Optimasi Rute Terpendek Antara Perguruan Tinggi Di Belitang},
journal = {Trigonometri: Jurnal Matematika},
year = {2025},
doi = {10.30599/jnwa3t33}
}
EUVIMED