PERBANDINGAN ALGORITMA DIJKSTRA DAN GREEDY DALAM OPTIMASI RUTE TANGGA DAN LIFT PADA GEDUNG BERTINGKAT UNIVERSITAS CITRA BANGSA

Abstrak

Penelitian ini bertujuan membandingkan efektivitas algoritma Dijkstra dan Greedy dalam menentukan rute optimal penggunaan tangga dan lift pada gedung bertingkat Universitas Citra Bangsa. Pendekatan kuantitatif digunakan melalui penyebaran kuisioner kepada 122 mahasiswa aktif lintas semester dan observasi langsung terhadap pola mobilitas vertikal. Hasil simulasi menunjukkan bahwa algoritma Dijkstra mampu menghasilkan jalur yang lebih optimal dalam lingkungan kompleks dengan banyak simpul, sedangkan algoritma Greedy menawarkan kecepatan komputasi yang lebih tinggi namun dengan akurasi yang lebih rendah. Temuan ini berkontribusi pada pengembangan sistem navigasi cerdas berbasis graf dalam bangunan vertikal berbasis smart campus.