PERBANDINGAN ALGORITMA BELLMAN-FORD DAN FLOYD- WARSHALL DALAM MENENTUKAN EFISIENSI JALUR MENUJU TITIK EVAKUASI:STUDI KASUS GEDUNG FIK UPN “VETERAN” JAKARTA

Aditia Dwi Saputra, - (2015) PERBANDINGAN ALGORITMA BELLMAN-FORD DAN FLOYD- WARSHALL DALAM MENENTUKAN EFISIENSI JALUR MENUJU TITIK EVAKUASI:STUDI KASUS GEDUNG FIK UPN “VETERAN” JAKARTA. Skripsi thesis, Universitas Pembangunan Nasional Veteran Jakarta.

[img] Text
AWAL.pdf
Download (575kB)
[img] Text
ABSTRAK.pdf
Download (188kB)
[img] Text
BAB 1.pdf
Download (921kB)
[img] Text
BAB 2.pdf
Restricted to Repository UPNVJ Only
Download (1MB)
[img] Text
BAB 3.pdf
Restricted to Repository UPNVJ Only
Download (930kB)
[img] Text
BAB 4.pdf
Restricted to Repository UPNVJ Only
Download (1MB)
[img] Text
BAB 5.pdf
Download (915kB)
[img] Text
DAFTAR PUSTAKA.pdf
Download (856kB)
[img] Text
RIWAYAT HIDUP.pdf
Restricted to Repository UPNVJ Only
Download (30kB)
[img] Text
LAMPIRAN.pdf
Restricted to Repository UPNVJ Only
Download (6MB)

Abstract

Penelitian ini dilakukan untuk membantu ahli konstruksi dalam membantu pembuatan rute evakuasi dalam gedung bertingkat baik yang sudah dibuat ataupun yang masih dalam tahap rancangan, khususnya di gedung Fakultas Ilmu Komputer Universitas Pembangunan Nasional “Veteran” Jakarta. Metode pengambilan data dalam pembuatan aplikasi ini dengan secara langsung observasi ke dua gedung Fakultas Ilmu Komputer yaitu gedung Ki Hadjar Dewanta dan Gedung Dewi Sartika. Aplikasi menggunakan algoritma Bellman-ford dan Algoritma Floyd-Warshall sebagai algoritma shotrtest path untuk menghitung rute evakuasi lalu dibandingkan antar kedua hasil yang di proses oleh kedua Algoritma tersebut. Hasil yang didapat oleh algoritma dibandingkan dengan parameter algoritma apa yang menghasilkan hasil jarak tercepat dan algoritma apa yang menghasilkan waktu proses paling cepat, baik waktu rata-rata, waktu tercepat, dan waktu terlama. Baik algoritma Bellman- ford maupun algoritma Floyd-Warshall menghasilkan kalkulasi jarak yang sama, namun dengan waktu proses yang dihasilkan berbeda. Algoritma Bellman ford dapat memproses dengan rata-rata waktu yang lebih cepat pada gedung Ki Hadjar Dewantara, sedangkan Algoritma Floyd-Warshall dapat memproses dengan rata-rata waktu yang lebih cepat pada gedung Dewi Sartika dengan kesimpulan Algoritma Bellman-ford dapat dipilih untuk digunakan di gedung Fakultas Ilmu Komputer

Item Type: Thesis (Skripsi)
Additional Information: [No. Panggil: 1110511003] [Ketua Penguji: Yuni Widiastiwi] [Penguji I: Ati Zaidiah] [Penguji II (Pembimbing): Bambang Tri Wahyono]
Uncontrolled Keywords: Evakuasi, Algoritma, Bellman-ford, Floyd-Warshall,Efisien
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: Fakultas Ilmu Komputer > Program Studi Informatika (S1)
Depositing User: Daniel Parlindungan
Date Deposited: 27 Nov 2019 06:54
Last Modified: 27 Nov 2019 06:54
URI: http://repository.upnvj.ac.id/id/eprint/3421

Actions (login required)

View Item View Item