Notice: Undefined index: item_type_code in /var/www/html/pustaka/repository/lib/detail.inc.php on line 462
Frisi Anty Sihite Pengarang Dr.Darwis R. Manalu, S.Kom.,M.M.,M.Kom Dosen Pembimbing 1 Jimmy F Naibaho S.T.,M.Kom Penguji 1

cABSTRAK Pencarian jalur terpendek (shortesh path) merupakan salah satu solusi dalam pencarian suatu lokasi yang terdekat, jika terdapat beberapa jalur yang dapat dilalui. Seperti halnya dalam pencarian rumah sakit ditanah karo. Tanah karo merupakan salah satu kabupaten terluas di kota medan, dan memiliki beberapa jalur alternatif yang dapat dilewati. Akan tetapi masih sulitnya mencari informasi pencarian rumah sakit terdekat dan jalan alternatif yang dapat mempercepat sampai di rumah sakit tujuan. Untuk mencari informasi jarak terpendek setiap rumah sakit di perlukan data jarak setiap tempat yang kita lalui, kemudian data olah dengan algoritma A-star. algoritma ini akan menemukan rute yang complete (selalu menemukan solusi jika memang ada solusinya) dan optimal. Prinsip dari algoritma A* adalah melakukan traversal satu per satu pada tiap simpul untuk memperoleh lintasan terpendek. hasil jalur dari Jln.Desa Lingga menuju rumah sakit yang ada di tanah karo didapatkan dengan metode algoritma A* adalah dari Jln.desa lingga menuju jln.nang belawan, menuju jln.rumah kabanjahe menuju jln.veteran (RS Umum Ester) jarak paling dekat menuju kerumah sakit dibandingkan rumah sakit lain. Keyword : Jalur terpendek, rute, dan algoritma A-star