Abstract :
Setiap manusia ingin sampai ketujuan dengan tepat waktu, ditambah dengan kondisi yang sangat membutuhkan pertolongan dengan cepat. Tetapi sering kali pemilihan jalur yang tidak tepat untuk mencapai ke tujuan yang diinginkan dapat menghambat perjalanan menuju lokasi tujuan. Oleh karena itu dibutuhkan suatu solusi untuk mengatasi masalah pencarian rute terdekat menuju tempat yang sudah dituju. Bidang kesehatan merupakan bidang yang memerlukan waktu yang cepat dan tepat dalam penangannya sehingga pasien dapat tertangani dengan cepat oleh dokter. Dalam penelitian ini dilakukan penerapan perhitungan dengan menggunakan algoritma Prim yang bertujuan untuk mencari rute terpendek menuju rumah sakit. Algoritma Prim digunakan untuk menghitung semua jalur dari tempat asal ke tempat tujuan yang terbentuk dalam suatu graf agar ditemukan jalur terpendek