Detil Buku

Judul File PERBANDINGAN ALGORITMA FLOYD WARSHALL DAN DIJKSTRA PADA SISTEM PENCARIAN RUTE TERPENDEK FASILITAS KESEHATAN (STUDI KASUS : KOTA CIAMIS)
Kategori Skripsi (S-1)
NIM 1127050090
Nama Penulis Luthfi Mudzakir Alif
Deskripsi 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.
Tahun 2017
Tanggal Upload 03/01/2018, Pukul : 11:00:19
File
Silahkan login terlebih dahulu agar Anda dapat mendownload filenya
 
Kembali