@thesis{thesis, author={Gonie Gerry G.}, title ={APLIKASI PENENTUAN RUTE TERPENDEK LOKASI WISATA KULINER MANADO MENGGUNAKAN ALGORITMA GREEDY BERBASIS WEB}, year={2017}, url={http://repo.unikadelasalle.ac.id/766/}, abstract={Seiring berkembangnya industri pariwisata, kota Manado memiliki wisata kuliner dengan berbagai macam rumah makan. Keberadaan rumah makan yang banyak membuat wisatawan di kota Manado terkadang merasa bingung untuk menentukan tujuan sesuai dengan kriteria yang diinginkan. Tugas Akhir ini akan membuat aplikasi penentuan rute terpendek lokasi wisata kuliner Manado yang dapat membantu pengguna dalam menentukan rumah makan yang ingin dituju dengan menampilkan rute terpendek ke lokasi yang sudah ditentukan pengguna. Metodologi yang digunakan dalam pembangunan Aplikasi Penentuan Rute Terpendek Lokasi Wisata Kuliner Manado yaitu metodologi Rapid Application Development (RAD) dengan menggunakan bahasa pemrograman Hypertext Preprocessor (PHP) dan kakas pemodelan objek yang digunakan adalah Unified Modeling Language (UML). Metode yang digunakan dalam pengambilan keputusan adalah metode algoritma greedy. Algoritma greedy adalah algoritma yang memecahkan masalah langkah demi langkah dan merupakan salah satu metode dalam masalah optimasi. Berdasarkan pengujian yang telah dilakukan, aplikasi penentuan rute terpendek lokasi wisata kuliner Manado menggunakan metode algoritma greedy dapat membantu wisatawan dalam memperoleh hasil rekomendasi rumah makan yang tepat sesuai dengan kriteria – kriteria yang ada. Kata Kunci : Algoritma Greedy, Wisata Kuliner, Rute Terpendek.} }