Implementasi algoritma Dijkstra dalam pencarian lintasan terpendek lokasi rumah sakir, hotel, dan terminal Kota Malang berbasis WEB / Riyadhush Sholichin - Repositori Universitas Negeri Malang

Implementasi algoritma Dijkstra dalam pencarian lintasan terpendek lokasi rumah sakir, hotel, dan terminal Kota Malang berbasis WEB / Riyadhush Sholichin

Sholichin, Riyadhush (2013) Implementasi algoritma Dijkstra dalam pencarian lintasan terpendek lokasi rumah sakir, hotel, dan terminal Kota Malang berbasis WEB / Riyadhush Sholichin. Diploma thesis, Universitas Negeri Malang.

Full text not available from this repository.

Abstract

Kata Kunci Algoritma Dijkstra Lintasan Terpendek Web. Algoritma Dijkstra merupakan algoritma yang dapat digunakan dalam pencarian lintasan terpendek dari suatu tempat ke tempat yang lain. Algoritma Dijkstra memiliki iterasi untuk mencari titik yang jaraknya dari titik awal adalah paling pendek. Pada setiap iterasi jarak titik yang diketahui (dari titik awal) diperbarui bila ternyata didapat titik yang baru yang memberikan jarak terpendek. Pembuatan program Implementasi Algoritma Dijkstra Dalam Pencarian Lintasan Terpendek Lokasi Rumah Sakit Hotel dan Terminal Kota Malang Berbasis Web diawali dengan perencanaan pembuatan program selanjutnya dilakukan pembangunan web dan diakhiri dengan publikasi web. Algoritma Dijkstra diimplementasikan ke dalam sebuah web dengan mengkonversi prosedur algoritma Dijkstra menjadi script program kemudian disertakan dalam web. Titik- titik yang digunakan dalam program implementasi algoritma Dijkstra adalah nama rumah sakit hotel dan terminal yang terletak di pusat kota Malang. Program yang dihasilkan disimpan dalam sebuah folder dengan nama Dijkstra yang ditempatkan dalam server web untuk dapat dijalankan. Program yang dikembangkan ini diharapkan dapat dimanfaatkan khalayak umum yang membutuhkan informasi lintasan terpendek untuk menuju lokasi rumah sakit hotel dan terminal yang ada di kota Malang.

Item Type: Thesis (Diploma)
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika
Depositing User: Users 2 not found.
Date Deposited: 18 Jan 2013 04:29
Last Modified: 09 Sep 2013 03:00
URI: http://repository.um.ac.id/id/eprint/17161

Actions (login required)

View Item View Item