Kabupaten Mandailing Natal terdiri dari 23 kecamatan, 27 kelurahan, dan
377 desa dimana pada setiap Kecamatan/Desa ada layanan kesehatan.
Dikarenakan banyaknya jumlah pembagian wilayah tersebut, persebaran
layanan kesehatan tidak menentu dan banyak masyarakat yang tidak
mengetahui dimana saja layanan kesehatan yang memiliki fasilitas
lengkap. Berdasarkan masalah tersebut maka dibuatlah sebuah Sistem
Informasi Geografis Penyebaran Layanan Kesehatan Berbasis Web
Dengan Algoritma A* yang bertujuan untuk mempermudah masyarakat
dalam mencari rute layanan kesehatan terdekat. Algoritma A* mencari
rute dengan membuat node dipersimpangan pada jalan yang dapat dilalui,
lalu node tersebut akan dibandingkan nilai cost path dengan nilai node
cost path node selanjutnya oleh bantuan nilai heuristik sampai Algoritma
tersebut menemukan least cost path. Berdasarkan hasil pengujian berupa
blackbox testing yang sudah disesuaikan dengan usecase sistem bahwa,
100% butir uji sistem berfungsi sesuai dengan harapan. Selanjutnya,
berdasarkan hasil pengujian cyclomatic complexity mendapatkan nilai
complexity 21, yang berarti Algoritma A* tergolong Algoritma yang
kompleks.
Kata kunci: A*, Layanan Kesehatan, Rute, Sistem Informasi Geografis,
Web