DETAIL DOCUMENT
APLIKASI PENENTUAN RUTE TERPENDEK LOKASI WISATA KULINER MANADO MENGGUNAKAN ALGORITMA GREEDY BERBASIS WEB
Total View This Week15
Institusion
Universitas Katolik De La Salle
Author
Gonie, Gerry G.
Subject
 
Datestamp
2019-12-03 07:12:27 
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. 
Institution Info

Universitas Katolik De La Salle