Perbandingan algoritma Floyd Warshall dan Dijkstra pada sistem pencarian rute terpendek fasilitas kesehatan

Alif, Luthfi Mudzakir (2017) Perbandingan algoritma Floyd Warshall dan Dijkstra pada sistem pencarian rute terpendek fasilitas kesehatan. Sarjana thesis, UIN Sunan Gunung Djati Bandung.

[img]
Preview
Text (COVER)
1_cover.pdf

Download (189kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (151kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftar isi.pdf

Download (206kB) | Preview
[img]
Preview
Text (BAB I)
4_bab1.pdf

Download (285kB) | Preview
[img] Text (BAB II)
5_bab2.pdf
Restricted to Registered users only

Download (538kB)
[img] Text (BAB III)
6_bab3.pdf
Restricted to Registered users only

Download (848kB)
[img] Text (BAB IV)
7_bab4.pdf
Restricted to Registered users only

Download (1MB)
[img] Text (BAB V)
8_bab5.pdf
Restricted to Registered users only

Download (259kB)
[img]
Preview
Text (DAFTAR PUSTAKA)
9_daftar pustaka.pdf

Download (149kB) | Preview

Abstract

Teknologi informasi berbasis web mendapat perhatian besar. Teknologi ini memberi kemudahan baik bagi penyedia informasi maupun pengguna informasi untuk mengaksesnya tanpa batas waktu. Informasi yang dibutuhkan masyarakat pada saat ini, salah satunya adalah kebutuhan informasi geografis. Teknologi SIG (Sistem Informasi Geografis) yang memiliki kemampuan yang baik dalam memvisualisasikan data spasial berikut atribut-atributnya, memodifikasi bentuk, warna, ukuran, simbol, serta mencari rute terpendek. Terdapat banyak algoritma untuk melakukan pencarian rute terpendek. Pemilihan algoritma yang paling optimum selalu menjadi permasalahan dalam pencarian rute terpendek, dimana masing-masing algoritma memiliki kelebihan dan kekurangannya masing-masing. Algoritma Floyd Warshall dan Dijkstra adalah dua algoritma yang paling terdepan dalam teknologi pencarian rute terpendek. Perbadingan dilakukan dengan cara membandingkan hasil rute terpendek serta kompleksitas dan kestabilan algoritma. Dari hasil penelitian, didapatkan hasil bahwa kedua algoritma menghasilkan hasil pencarian rute terpendek yang sama, akan tetapi algortima Dijkstra memiliki kompleksitas waktu yang lebih kecil dibandingkan dengan algoritma Floyd Warshall.

Item Type: Thesis (Sarjana)
Uncontrolled Keywords: Web; SIG; Floyd Warshall; Dijkstra; Perbandingan;
Subjects: Data Processing, Computer Science > Computers Mathematical Principles
Divisions: Fakultas Sains dan Teknologi > Program Studi Teknik Informatika
Depositing User: Rizal Mohamad Sihabudin
Date Deposited: 07 Feb 2020 03:35
Last Modified: 07 Feb 2020 03:35
URI: https://digilib.uinsgd.ac.id/id/eprint/29327

Actions (login required)

View Item View Item