Implementasi Algoritma Djikstra Dalam Pencarian Rute Terpendek Antar Fakultas di Universitas Negeri Medan
), Jogi Purba(2), Muhammad Budi Akbar(3), Putri Harliana(4),
(1) Universitas Negeri Medan
(2) Universitas Negeri Medan
(3) Universitas Negeri Medan
(4) Universitas Negeri Medan
Corresponding Author
Abstract
Seiring dengan perkembangan teknologi dan kebutuhan manusia yang semakin dinamis, penentuan jalur yang efektif dan efisien menjadi salah satu fokus utama dalam berbagai bidang, seperti transportasi, logistik, dan telekomunikasi. Salah satu tantangan utama dalam aktivitas sehari-hari adalah menemukan rute terpendek yang dapat meminimalkan penggunaan sumber daya seperti bahan bakar, waktu, dan tenaga. Dalam konteks ini, algoritma Dijkstra menjadi salah satu solusi yang dapat diterapkan. Algoritma Dijkstra bekerja dengan memanfaatkan struktur graph yang berarah dan berbobot, di mana jarak antar titik diwakili oleh bobot pada setiap sisi. Dengan cara ini, algoritma Dijkstra mampu menentukan jalur dengan biaya atau jarak paling minimum antara dua titik. Selain itu, algoritma ini juga memungkinkan perhitungan total biaya dari jalur terpendek yang telah ditentukan. Penelitian ini bertujuan untuk menerapkan algoritma Dijkstra dalam proses penentuan rute terpendek pada jaringan tertentu, dengan harapan dapat meningkatkan efisiensi operasional. Hasil dari penelitian ini diharapkan dapat diterapkan dalam skenario dunia nyata, seperti penentuan rute transportasi antar kota atau penentuan jalur dalam jaringan komunikasi.
Keywords
References
Antara Dalem, I. B. G. W. (2018). Penerapan Algoritma A* (Star) Menggunakan Graph untuk Menghitung Jarak Terpendek. Jurnal Resistor, 1(1), April.
Ardiansyah, A., Efendi, F. S., Syaifullah, S., Pinto, M., Pujianto, P., & Tempake, H. S. (2012). Implementasi Algoritma Greedy Untuk Melakukan Graph Coloring: Studi Kasus Peta Propinsi Jawa Timur. Jurnal Informatika Ahmad Dahlan, 4(2), 103610.
Arga, E. S., Firmansyah, G. G., Imam, K., & Fauzi, M. (2021). Penerapan algoritma djikstra pada pencarian jalur terpendek. Jurnal Bayesian: Jurnal Ilmiah Statistika dan Ekonometrika, 1(2), 134-142.
Dijkstra, E. W. "A Note on Two Problems in Connexion with Graphs." Numerische Mathematik, 1959.
Luthfita, D., & Aripin, S. (2022). Implementasi Algoritma A* Dalam Menentukan Tarif Minimum Berdasarkan Jarak Terpendek Rute Armada Taksi Bandara. Journal of Informatics Management and Information Technology, 2(1), 43-47.
Mahardika, F. (2019). Penerapan Teori Graf pada Jaringan Komputer dengan Algoritma Kruskal. Jurnal Informatika: Jurnal Pengembangan IT (JPIT), 4(1).
Sari, P. M., Fauziah, F., & Gunaryati, A. (2021). Implementasi Algoritma Dijkstra pada Aplikasi Go-Tahu dengan Pencarian Rute Terpendek ke Pabrik Tahu. Jurnal JTIK (Jurnal Teknologi Informasi dan Komunikasi), 5(2), 103-111.
Sedgewick, Robert. "Algorithms in Java, Parts 1-4." Addison-Wesley Professional, 2002.
Syahputra, T., & Setiawan, D. (2016). Implementasi Algoritma Prim dengan Teori Graph pada WPF Graph. Jurnal Teknologi dan Sistem Informasi, 2(2), 65-71.
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. "Introduction to Algorithms." MIT Press, 2009.
Yaqin, A., dkk. (2023). Penerapan Teori Graf pada Pengaturan Lampu Lalu Lintas di Perempatan Alun-Alun Kota Bojonegoro. Buana Matematika: Jurnal Ilmiah Matematika dan Pendidikan Matematika, 13(2).
Article Metrics
Abstract View
: 79 times
Download : 32 times
DOI: 10.57235/jetbus.v1i2.3905
Refbacks
- There are currently no refbacks.
Copyright (c) 2024 Albert Ramadhan Manik, Jogi Purba, Muhammad Budi Akbar, Putri Harliana
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
