Abstract :
Penentuan jalur terpendek dari suatu tempat ke tempat lain adalah salah satu
masalah yang banyak ditemui ke dalam kehidupan sehari-hari. Algoritma Dijkstra
merupakan salah satu algoritma untuk menentukan jalur terpendek dari suatu
simpul awal menuju simpul tujuan. Universitas Katolik Musi Charitas adalah salah
satu kampus yang berada pada bagian Ilir Timur II, dengan bantuan algoritma ini
untuk menentukan jalur terpendeknya sehingga mempermuda pengguna dalam
mencari rute. Implementasi algoritma Dijkstra pada sistem ini yang akan dibangun
berbasis web dengan script PHP dan database MySQL, implementasian ini
menggunakan parameter simpul awal dengan simpul tujuan menentukan simpul
awal dan simpul tujuan UKMC sebagai input. Algoritma Dijkstra akan melakukan
perhitungan untuk mencari rute terpendek dari titik awal ke titik akhir.