Perbandingan Algoritma Dijkstra dan algoritma Floyd-Warshall untuk Penentuan Rute Terpendek antar Rumah Sakit di Kota Padang

Jonianti, Fita Oktri (2025) Perbandingan Algoritma Dijkstra dan algoritma Floyd-Warshall untuk Penentuan Rute Terpendek antar Rumah Sakit di Kota Padang. Skripsi thesis, UIN Imam Bonjol Padang.

	Text (Cover - Daftar Isi) Fita Oktri Jonianti. NIM 2017010030 Cover - Daftar Isi.pdf - Published Version Download (351kB)
	Text (BAB I) Fita Oktri Jonianti. NIM 2017010030 BAB I.pdf - Published Version Download (130kB)
	Text (BAB III) Fita Oktri Jonianti. NIM 2017010030 BAB III.pdf - Published Version Download (68kB)
	Text (BAB V dan Daftar Pustaka) Fita Oktri Jonianti. NIM 2017010030 BAB V - Daftar Pustaka.pdf - Published Version Download (104kB)
	Text (Full Text) Fita Oktri Jonianti. NIM 2017010030 Fulltext.pdf - Published Version Restricted to Repository staff only Download (1MB) | Request a copy

Abstract

Transfer pasien antar Rumah Sakit di Kota Padang sangat diperlukan ketika terjadi keadaan darurat. Untuk itu diperlukan perhitungan rute terpendek antar rumah sakit di Kota Padang menggunakan algoritma Dijkstra dan algoritma Floyd-Warshall. Tujuan penelitian ini adalah untuk membandingkan efisiensi antara kedua algoritma tersebut pada penentuan rute terpendek antar rumah sakit di Kota Padang. Rute rumah sakit di Kota Padang dapat dibuat dalam bentuk graf berbobot yang memiliki 25 titik, yaitu 5 titik rumah sakit dan 20 titik persimpangan jalan. Hasil yang diperoleh algoritma Dijkstra lebih efisien untuk dilakukan dalam penentuan rute terpendek antar rumah sakit di Kota Padang karena waktu eksekusi lebih cepat yaitu 1.64 detik dibandingkan algoritma Floyd-warshall yaitu 1.91 detik.

Actions (login required)

View Item