Penerapan Algoritma Dijkstra Dalam Pencarian Lokasi Terdekat Untuk Pet Shop Pada Provinsi Lampung Berbasis Android

Oktavian, Kurnia (2018) Penerapan Algoritma Dijkstra Dalam Pencarian Lokasi Terdekat Untuk Pet Shop Pada Provinsi Lampung Berbasis Android. Skripsi thesis, IIB DARMAJAYA.

Text SKRIPSI FULL.pdf Download (6MB)

Abstract

ABSTRAK Penerapan Algoritma Dijkstra Dalam Pencarian Lokasi Terdekat Untuk Pet Shop Pada Provinsi Lampung Berbasis Android Oleh : Kurnia Oktavian Algoritma Dijkstra adalah sebuah algoritma yang dipakai dalam memecahkan permasalahan jarak terpendek untuk sebuah graf berara dengan bobot-bobot sisi yang bernilai tak-negatif. Algoritma ini ditemukan oleh Edger W. Dijkstra. Pada naskah aslinya, algoritma ini digunakan untuk mencari lintasan terpendek pada graf berarah, algoritma ini akan selalu bernilai benar bila diterapkan pada graf tak berarah. Aplikasi Pet Shop Lampung dengan menggunakan algoritma dijkstra merupakan salah satu bentuk sarana aplikasi yang bertujuan untuk membantu para pencinta hewan atau pengguna aplikasi yang ingin mencari lokasi pet shop dalam mendapatkan informasi, nama toko, lokasi tempat, no telepon, alamat, rute terpendek. Penelitian pengembangan sistem pet shop Lampung menggunakan metode Prototype, metode ini cocok digunakan untuk mengembangkan sebuah perangkat lunak yang akan dikembangkan kembali. Metode ini dimulai dengan komunikasi dengan pengguna. Kemudian membuat sebuah rancangan dan pemodelan yang selanjutnya akan dilakukan pembetukan prototype sebelum di produksi. Hasil penelitian menunjukan bahwa Aplikasi Pet Shop Lampung dengan menggunakan algortima dijkstra dapat membantu pengguna dalam mencari rute terpendek. Kata kunci: Java, Android, Pet Shop, Dijkstra.

Item Type:	Thesis (Skripsi)
Subjects:	Ilmu Komputer
Divisions:	Skripsi/TA & PKPM/KP - Fakultas Ilmu Komputer > Teknik Informatika
Depositing User:	mardi mardi mardi
Date Deposited:	26 Aug 2020 06:38
Last Modified:	26 Aug 2020 06:38
URI:	http://repo.darmajaya.ac.id/id/eprint/1283

Actions (login required)

View Item