Pusat kesehatan memiliki peranan yang sangat penting karena dapat membantu mengobati dan merawat orang yang sakit serta memberikan pelayanan unit gawat darurat (UGD). bagi warga pendatang di wilayah Jakarta Barat yang masih belum mengetahui dimana letak pusat kesehatan dan harus melewati jalur mana yang lebih dekat dari tempat mereka berada. Ada beberapa algoritma yang dapat digunakan untuk menentukan jalur terpendek, salah satunya menggunakan algoritma Dijkstra. Pencarian jarak terpendek menuju rumah sakit di wilayah Jakarta Barat dengan menggunakan metode Dijkstra. Persoalan mencari lintasan terpendek di dalam graf merupakan satu persoalan optimasi. Graf yang digunakan dalam pencarian lintasan terpendek adalah graf berbobot (wighted graph), yaitu graf yang setiap sisi diberikan suatu nilai atau bobot. Dalam penentuan jalur terpendek algorima Dijkstra beroperasi dari node awal menuju node tujuan. Dimana masing-masing node memiliki nilai jarak yang telah ditetapkan. Hasil penelitian ini menghasilkan bahwa Algoritma Dijkstra merupakan metode yang tepat untuk menghasilkan rute terpendek bagi pencarian jalur menuju rumah sakit di daerah Jakarta Barat.