Alif, Luthfi Mudzakir (2017) Perbandingan algoritma Floyd Warshall dan Dijkstra pada sistem pencarian rute terpendek fasilitas kesehatan. Sarjana thesis, UIN Sunan Gunung Djati Bandung.
|
Text (COVER)
1_cover.pdf Download (189kB) | Preview |
|
|
Text (ABSTRAK)
2_abstrak.pdf Download (151kB) | Preview |
|
|
Text (DAFTAR ISI)
3_daftar isi.pdf Download (206kB) | Preview |
|
|
Text (BAB I)
4_bab1.pdf Download (285kB) | Preview |
|
Text (BAB II)
5_bab2.pdf Restricted to Registered users only Download (538kB) |
||
Text (BAB III)
6_bab3.pdf Restricted to Registered users only Download (848kB) |
||
Text (BAB IV)
7_bab4.pdf Restricted to Registered users only Download (1MB) |
||
Text (BAB V)
8_bab5.pdf Restricted to Registered users only Download (259kB) |
||
|
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 |