Implementasi Algoritma Dijkstra dan Greedy dalam Penyelesaian Masalah Rute Terpendek

Angelina Angul; Diana Fallo; Karolina Viviliana Tanggo; Ivonia Nazario Alves Belo; Fenesia Hoar

doi:10.53863/kst.v7i01.1654

Penulis

Angelina Angul Universitas Citra Bangsa, Kupang, Indonesia
Diana Fallo Universitas Citra Bangsa, Kupang, Indonesia
Karolina Viviliana Tanggo Universitas Citra Bangsa, Kupang, Indonesia
Ivonia Nazario Alves Belo Universitas Citra Bangsa, Kupang, Indonesia
Fenesia Hoar Universitas Citra Bangsa, Kupang, Indonesia

DOI:

https://doi.org/10.53863/kst.v7i01.1654

Kata Kunci:

Algoritma Dijkstra, Algoritma Greedy, Rute Terpendek, Studi Literatur, Optimasi Jalur

Abstrak

Masalah rute terpendek adalah topik klasik dalam teori graf yang memiliki banyak aplikasi di kehidupan sehari-hari, seperti dalam sistem navigasi, distribusi logistik, dan manajemen jaringan. Dua algoritma yang sering digunakan adalah Algoritma dan Algoritma Greedy. Algoritma dapat menemukan jalur terpendek dengan hasil yang maksimal, tetapi memiliki kompleksitas waktu yang cukup tinggi, sehingga kurang efektif untuk situasi yang memerlukan kecepatan. Di sisi lain, Algoritma Greedy dapat memberikan solusi dengan cepat, tetapi tidak selalu menghasilkan jalur terpendek yang ideal. Penelitian ini menggunakan pendekatan tinjauan literatur sistematis (Sytematic Literature Review/SLR) terhadap publikasi ilmiah tahun 2020-2025, yang bertujuan untuk menganalisis dan membandingkan performa kedua algoritma secara mendalam. Hasil analisis menunjukkan bahwa Algoritma lebih tepat untuk situasi yang memprioritaskan solusi optimal, sedangkan Algoritma Greedy lebih baik dalam keputusan yang membutuhkan kecepatan. Penelitian ini tidak hanya memberikan analisis teoritis, tetapi juga membahas penerapan praktisnya di sektor transportasi, logistik, dan jaringan, serta bertujuan untuk memberikan wawasan dalam pengembangan sistem yang lebih efisien dan efektif di masa depan

Referensi

Amin, A., & Hendrik, B. (2023). Analisis penerapan algoritma Dijkstra dalam optimasi penentuan rute: Sebuah kajian literatur sistematis. Journal of Education Research, 6(1). https://doi.org/10.37985/jer.v6i1.2155

Aviram, N., & Shavitt, Y. (2015). Optimizing Dijkstra for real-world performance. arXiv preprint, arXiv:1505.05033. https://arxiv.org/abs/1505.05033

Agustina, C., & Rahmawati, E. (2021). Implementasi Algoritma Greedy dan Djikstra untuk Efektifitas Rute Pariwisata Populer di Borobudur. Jurnal Teknologi Informasi dan Terapan (J-TIT (Vol. 8, Issue 2). https://doi. org/10/25047/jtit. v8i2. 216.

Cantona, A., Fauziah, F., & Winarsih, W. (2020). Implementasi algoritma Dijkstra pada pencarian rute terpendek ke museum di Jakarta. Jurnal Teknologi dan Manajemen Informatika, 6(1), 27–34. https://doi.org/10.26905/jtmi.v6i1.3837

Iskandar, J. S., & Riti, Y. F. (2022). Perbandingan algoritma Greedy dan algoritma Dijkstra dalam pencarian rute terpendek dari Kabupaten Tuban ke Kota Surabaya. Petik: Jurnal Pendidikan Teknologi Informasi dan Komunikasi, 8(2), 96–106. https://doi.org/10.31980/petik.v8i2.1255

Lakutu, N. F., Mahmud, S. L., Katili, M. R., & Yahya, N. I. (2023). Algoritma Dijkstra dan algoritma Greedy untuk optimasi rute pengiriman barang pada Kantor Pos Gorontalo. Euler: Jurnal Ilmiah Matematika, Sains dan Teknologi, 11(1). https://doi.org/10.34312/euler.v11i1.18244

Madkour, A., Aref, W. G., Rehman, F. U., Rahman, M. A., & Basalamah, S. (2017). A survey of shortest-path algorithms. arXiv preprint, arXiv:1705.02044. https://arxiv.org/abs/1705.02044

Mahfoud, M. A. N., Hidayat, T., Sukrim, S., Sukisno, S., & Nugroho, A. H. (2023). Penerapan algoritma Dijkstra dan Greedy untuk optimasi rute angkut sampah di Kecamatan Periuk. Jurnal Ilmiah Matrik, 26(2). https://doi.org/10.33557/jurnalmatrik.v26i2.3259

Nainggolan, L. (2010). Algoritma A dan algoritma Greedy dalam pencarian lintasan terpendek* (Skripsi, Universitas Pendidikan Indonesia). https://repository.upi.edu/105267/

Pahlevi, M. R., & Komalasari, R. T. (2022). Implementasi algoritma Dijkstra rute terpendek pada aplikasi WisKul PasMing. Jurnal JTIK (Jurnal Teknologi Informasi dan Komunikasi), 6(4), 535–542. https://doi.org/10.35870/jtik.v6i4.554

Perayoga, R., Hendradi, P., & Setiawan, A. (2021). Implementasi algoritma Dijkstra pada pencarian rute terpendek objek wisata. KLIK: Kajian Ilmiah Informatika dan Komputer, 4(3). https://doi.org/10.30865/klik.v4i3.1495

Ramadhan, G. N., Bachrun, R. K. A., & Syaifulloh, A. (2024). Penerapan algoritma Dijkstra untuk menentukan rute terpendek tempat tinggal ke Kampus 2 UIN Sunan Ampel Surabaya. Indonesian Journal of Business Intelligence (IJUBI), 7(1), 1-6.

Syaifullah, M. B. (2025). Implementasi algoritma Dijkstra untuk menentukan rute terpendek dalam pendistribusian produk (Tesis Magister, Institut Teknologi Sepuluh Nopember). https://repository.its.ac.id/118237/

Sianipar, F. D., Arifin, M. H., Aulia, W., & Harliana, P. (2024). Estimasi Rute Terdekat Dari Universitas Negeri Medan Ke Spbu Terdekat Menggunakan Algoritma Greedy. JATI (Jurnal Mahasiswa Teknik Informatika), 8(6), 12218-12225.

Wiladi, M., Wasono, W., & Asmaidi, A. (2023). Penerapan algoritma Dijkstra dan algoritma Greedy pada optimasi jalur evakuasi banjir. Basis: Jurnal Ilmiah Matematika, 2(1), 25–38. https://doi.org/10.30872/basis.v2i1.1116