NIKEN, PRATIWI ADIK (2013) Pencarian Lokasi Objek Wisata Di Kabupaten Pati Menggunakan Algoritma Dijkstra Berbasis Google Maps. Skripsi,Fakultas Ilmu Komputer.
![[img]](http://eprints.dinus.ac.id/style/images/fileicons/application_pdf.png)
| PDF Download (3846b) | Preview |
Abstract
Ada banyak objek wisata di kabupaten Pati yang dapat diperkenalkan kepada masyarakat terutama bagi orang-orang atau para wisatawan. Terdapat banyak rute jalan untuk menuju lokasi objek wisata. Agar memudahkan para wisatawan untuk menuju lokasi objek wisata perlu diterapkan pencarian rute terpendek. Kesulitan menentukan jarak terpendek timbul karena terdapat banyak jalur yang ada pada tiap daerah karena pada kenyataannya dari daerah A ke daerah B tidak hanya memiliki satu jalur saja, banyak sekali jalur yang dapat dilalui sehingga terbentuk suatu jaringan. Untuk membantu dalam menentukan jarak terpendek dapat digunakan peta konvensional dan memilih mana jalur yang dianggap terpendek dari daerah asal ke daerah tujuan. Namun hal ini dirasa kurang maksimal dan memperlambat waktu karena harus memilih sendiri dari banyak jalur yang ada dan melakukan perhitungan sendiri mana kira-kira jarak terpendek dari daerah asal menuju daerah tujuan yang dikehendaki. Dalam penelitian ini penulis menerapkan Algoritma Dijkstra untuk mempermudah dalam pencarian rute terpendek. Adapun penggunaan Algoritma Dijkstra karena Algoritma ini dipastikan menemukan solusi terbaik dan memiliki kompleksitas yang lebih sedikit jika dibandingkan dengan Algoritma sejenis seperti Algoritma Bellman Ford dan Floyd Warshall.
| Item Type: | Article |
|---|---|
| Subjects: | T Technology > Teknik Informatika Universitas Dian Nuswantoro > Fakultas Ilmu Komputer > Teknik Informatika |
| Divisions: | Fakultas Ilmu Komputer |
| Depositing User: | Psi Udinus |
| Date Deposited: | 10 Oct 2014 17:42 |
| Last Modified: | 16 Nov 2014 18:05 |
| URI: | http://eprints.dinus.ac.id/id/eprint/12788 |
Actions (login required)
| View Item |
