PERBANDINGAN ALGORITMA DJIKSTRA DAN ALGORITMA BIDIRECTIONAL DIJKSTRA DALAM PENCARIAN RUTE TERPENDEK

Abstract

Isi Abstrak dalam Bahasa Indonesia. Pencarian rute terpendek merupakan salah satu permasalahan fundamental dalam bidang ilmu komputer, khususnya pada sistem informasi geografis, jaringan komputer, dan aplikasi navigasi. Algoritma Dijkstra telah lama digunakan untuk menyelesaikan masalah ini secara efektif. Namun, dalam kasus graf berskala besar, efisiensi waktu pencarian menjadi tantangan tersendiri. Algoritma Bidirectional Dijkstra hadir sebagai solusi alternatif yang menjalankan pencarian dari dua arah secara simultan—dari titik awal dan titik tujuan—dengan tujuan mempercepat proses pencarian. Penelitian ini bertujuan untuk membandingkan kinerja kedua algoritma dalam hal kecepatan eksekusi dan efisiensi jalur yang ditemukan. Pengujian dilakukan pada berbagai skenario graf dengan jumlah simpul dan kepadatan berbeda. Hasil penelitian menunjukkan bahwa Algoritma Bidirectional Dijkstra secara konsisten memiliki waktu pencarian yang lebih cepat dibandingkan Algoritma Dijkstra klasik, tanpa mengurangi keakuratan hasil rute. Oleh karena itu, algoritma bidirectional lebih direkomendasikan untuk implementasi pada sistem dengan kebutuhan pemrosesan rute secara real-time dan skala data besar.