PENCARIAN RUTE TERPENDEK TEMPAT WISATA DI BALI DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA
| Main Author: | Dewi, Luh Joni Erawati; Jurusan Manajemen Informatika, Fakultas Teknik dan Kejuruan, Universitas Pendidikan Ganesha |
|---|---|
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
Jurusan Teknik Informatika, Fakultas Teknologi Industri, Universitas Islam Indonesia
, 2010
|
| Online Access: |
http://journal.uii.ac.id/index.php/Snati/article/view/1926 http://journal.uii.ac.id/index.php/Snati/article/view/1926/1701 |
Daftar Isi:
- 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