@thesis{thesis,
		author={Patadjenu  Rizki},
		title ={APLIKASI WEB PENCARIAN RUMAH MAKAN HALAL TERDEKAT DI KOTA MANADO MENGGUNAKAN ALGORITMA DIJKSTRA},
		year={2018},
		url={http://repo.unikadelasalle.ac.id/396/},
		abstract={Kota Manado merupakan salah satu kota destinasi wisata di Indonesia baik untuk wisata alam, budaya maupun kuliner. Beraneka ragamnya kuliner di Kota Manado membuat banyak wisatawan ingin datang ke Manado untuk mencicipi cita rasa masakan Manado yang terkenal kelezatannya. Masyarakat Manado yang terdiri dari suku Minahasa menyebabkan mayoritas makanan di Manado berlabel non halal. Hal ini menjadi masalah ketika ada wisatawan yang memeluk agama Islam ingin mencari tempat berwisata kuliner yang berlabel halal. Tujuan dari pembuatan karya ilmiah ini yaitu membantu wisatawan beragama Islam mendapatkan lokasi dan rute terpendek menuju rumah makan halal di Kota Manado.
Algoritma Dijkstra adalah algoritma yang digunakan untuk mencari rute terpendek di dalam sebuah graf berarah dan tak berarah. Penggunaan Algoritma Dijkstra yaitu dengan menghitung rute terpendek dari titik awal ke titik tujuan dengan mengetahui jarak rute gabungan setiap titik. Metodologi pengembangan perangkat   lunak   yang   dipakai   pada   pembuatan   Karya   Ilmiah   ini   adalah metodologi Waterfall.
Implementasi dari penggunaan metodologi tersebut menghasilkan aplikasi pencarian rute terpendek berbasis web. Kakas pemodelan yang dipakai pada pembuatan Tugas Akhir ini adalah Use Case Diagram, Class Diagram, dan Activity Diagram. Bahasa pemrograman yang dipakai adalah PHP pada server side, javascript dan JQuery pada client side.
Dari hasil pembuatan karya ilmiah ini diperoleh, aplikasi pencarian rute terpendek menuju rumah makan yang membantu wisatawan beragama islam mencari tempat makan halal di Kota Manado.

Kata kunci : Rute Terpendek, Algoritma Dijkstra, Restoran Halal, Manado}
		}