Implementasi algoritma dijkstra pada pencarian rute rumah sakit terpendek di kota tangerang

Agung, Sakka (2014) Implementasi algoritma dijkstra pada pencarian rute rumah sakit terpendek di kota tangerang. Bachelor Thesis thesis, Universitas Multimedia Nusantara.

	Text HALAMAN AWAL.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (794kB)
Preview	Text BAB I.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (802kB) | Preview
Preview	Text BAB II.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (981kB) | Preview
Preview	Text BAB III.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (910kB) | Preview
	Text BAB IV.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (2MB)
Preview	Text BAB V.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (747kB) | Preview
Preview	Text DAFTAR PUSTAKA.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (747kB) | Preview
	Text LAMPIRAN.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (667kB)

Abstract

Penelitian ini membahas teknik mencari rute rumah sakit terpendek di kota Tangerang. Pada penelitian ini digunakan algoritma Dijkstra yaitu suatu algoritma pencarian rute terpendek yang bersifat dinamis. Algoritma ini melakukan pemecahan masalah dengan memandang solusi yang akan diperoleh sebagai suatu keputusan yang saling terkait. Untuk mencari rute rumah sakit terpendek dilakukan beberapa proses mulai dari menerima input dari user berupa titik awal tempat user berada, menghitung seluruh jarak dari titik awal ke seluruh rumah sakit yang ada, pengambilan jalur yang dilewati dari titik awal ke setiap rumah sakit, menentukan rumah sakit dengan jarak paling dekat dari posisi user. Rumah sakit itulah yang nantinya akan menjadi output yang diberikan untuk user. Hasil output berupa nama – nama jalan yang harus dilewati oleh user untuk menuju rumah sakit yang terdekat. Algoritma ini memiliki tingkat keberhasilan 100% dalam mencari rute terpendek. Keberhasilan algoritma ini sangat dipengaruhi dari data jarak yang ada. Sehingga diperlukan data jarak yang sangat akurat untuk mendukung keberhasilan dari algoritma ini.

Item Type:	Thesis (Bachelor Thesis)
Subjects:	000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems 600 Technology (Applied Sciences) > 600 Technology
Divisions:	Faculty of Engineering & Informatics > Informatics
Depositing User:	Administrator UMN Library
Date Deposited:	08 Aug 2017 08:05
Last Modified:	05 Apr 2023 02:56
URI:	https://kc.umn.ac.id/id/eprint/1753

Actions (login required)

View Item