EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Penerapan Algoritma Floyd Washall untuk Optimasi Rute Terpendek Antara Perguruan Tinggi Di Belitang

Eriska Meiyana, Dea Yogi Nopasa, Umu Ulfa Lutfia, Annisa Nur Azizah, Mushlihah Rohmah

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →