ABSTRAK
ASHAR RAHMANI. Implementasi Algoritma A Star Dan Euclidean Distance untuk Pencarian Rute Terpendek Rumah Sakit Bersalin di Kota Makassar. (dibimbing oleh Nurhajar Anugraha dan A. Maulidinnawati AKP).


Pertumbuhan penduduk yang semakin pesat harus di ikuti dengan perkembangan sarana infrastruktur yang memadai misalkan sarana Pendidikan, Kesehatan dan sebagainya. Rumah sakit bersalin merupakan sarana pelayanan kesehatan yang khusus melayani pemeriksaan Ibu hamil, Ibu yang akan melahirkan, dan kesehatan anak di bawah usia lima tahun. Oleh Karena itu di perlukan sebuah aplikasi pencarian rute terpendek menuju rumah sakit bersalin agar mudah dalam menemukan rumah sakit bersalin sehingga resiko meninggalnya ibu dan bayi dapat di minimalisir.Penelitian ini bertujuan untuk merancang dan membangun sebuah sistem informasi pencarian rute terpendek ke rumah sakit bersalin dan mengimplementasikan di kota Makassar. Data ini diperoleh melalui penelitian lapangan, dan penelitian pustaka. Metode yang digunakan dalam penelitian ini adalah algoritma Euclidean Distance dan A star. Hasil penelitian ini menunjukkan bahwa hasil Implementasi algoritma Euclidean distance dan algoritma A* untuk pencarian rute terpendek rumah sakit bersalin telah melalui pengujian blackbox testing dan pengujian kuisioner terhadap 10 respoden dengan rata rata hasil 91% dan dikategorikan sangat layak digunakan.

Kata Kunci : Algoritma Euclidean Distance, Algoritma A*(Star), Lintasan Tercepat, Rute Terdekat, Rumah Sakit Bersalin