Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Seminar Nasional Aplikasi Teknologi Informasi (SNATI)

PENCARIAN RUTE TERPENDEK TEMPAT WISATA DI BALI DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA Luh Joni Erawati Dewi
Seminar Nasional Aplikasi Teknologi Informasi (SNATI) 2010
Publisher : Jurusan Teknik Informatika, Fakultas Teknologi Industri, Universitas Islam Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

         Pencarian rute terpendek merupakan salah satu persoalan dalam teori graf. Persoalan ini bisadiselesaikan dengan algoritma Dijkstra. Tulisan ini merupakan hasil pengembangan sistem pencarian ruteterpendek tempat wisata di Bali dengan menggunakan algoritma Dijkstra. Sistem yang dihasilkan berupa sisteminformasi geografis yang berbentuk web, dengan script pHp dan MySql sebagai pengelola basis datanya.Dengan menggunakan sistem ini, pengunjung bisa mengetahui rute terpendek yang bisa ditempuh dari danmenuju suatu tempat wisata yang diinginkan di Bali.Kata Kunci: algoritma dijkstra,rute terpendek, sistem informasi geografis