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.
