TY - THES EP - 30 UR - https://katalog.ukdw.ac.id/4317/ PB - Universitas Kristen Duta Wacana M1 - skripsi Y1 - 2012/11// ID - katalog4317 TI - PENCARIAN JALUR TERPENDEK PADA RANCANGAN SISTEM INFORMASI BERBASIS WEB WISATA KULINER KOTA SOLO. AV - restricted A1 - 22053785, Angelna Milka N2 - Solo dikenal sebagai daerah tujuan wisata yang biasa didatangi oleh wisatawan dari kota besar. Selain menyungguhkan pemandangan kota dan kraton Kasunanan, juga memberikan wisata alam disekitarnya antara lain Tawangmangu (berada di timur kota Solo, di Kabupaten Karanganyar), Kawasan wisata Selo (berada di barat kota Solo, di Kabupaten Boyolali). Di Solo juga terdapat sebuah museum batik terlengkap di Indonesia yaitu House of Danar Hadi. Biasanya wisatawan yang berlibur ke Yogyakarta akan singgah di Solo, atau sebaliknya. Solo juga terkenal dengan banyaknya jajanan kuliner tradisional yang lezat. Beberapa makanan khas Solo antara lain nasi liwet, nasi timlo, nasi gudeg (sedikit berbeda dengan nasi gudeg Yogyakarta), cabuk rambak, serabi Notosuman, intip, bakpia Balong, roti mandarin toko kue Orion, wedang asle yaitu minuman hangat dengan nasi ketan serta lain sebagainya. Banyaknya pilihan obyek wisata di Solo membuat pilihan yang membingungkan dan terkadang membuat calon wisatawan harus memilih tempat tujuan wisata mulai dari yang terdekat dari tempat asal wisatawan, berkaitan dengan itu maka penulis mencoba merancang sebuah program bantu implementasi pencarian jalur terpendek studi kasus penentuan wisata kuliner Solo. Dalam kecerdasan buatan, ada beberapa algoritma umum yang bisa digunakan dalam menyelesaikan suatu masalah, salah satunya adalah algoritma A*. Algoritma A* adalah hasil dari pengembangan algoritma Gready dan Breadth First Search dengan menambahkan fungsi g(n) pada fungsi heuristik Gready, diharapkan dengan penggunaan algoritma A* ini dapat dicapai hasil yang optimal. ER -