Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal JIPMat (Jurnal Ilmiah Pendidikan
Ratu Ramadani
Institut Agama Islam Negeri Parepare

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Perbandingan Algoritma Dijkstra dan Floyd Warshall untuk Penentuan Jalur Terpendek Tim Respons Kebakaran di Kawasan Perdagangan Kota Parepare Ratu Ramadani; Zulfiqar Busrah; Buhaerah; Azmidar
JIPMat Vol. 11 No. 1 (2026): JIPMat (Jurnal Ilmiah Pendidikan Matematika)
Publisher : Program Studi Pendidikan Matematika, Universitas PGRI Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26877/jipmat.v11i1.3681

Abstract

Kebakaran di kawasan perdagangan perkotaan memerlukan sistem penentuan rute darurat yang cepat dan optimal guna meminimalkan waktu tanggap serta potensi kerugian. Penelitian ini bertujuan menguji dan membandingkan kinerja algoritma Dijkstra dan Floyd Warshall dalam menentukan rute tercepat menuju kawasan perdagangan di Kota Parepare. Data yang digunakan berupa jaringan graf yang merepresentasikan simpul dan bobot jarak antar ruas jalan, dengan dua titik asal yaitu Kantor Dinas Pemadam Kebakaran dan Call Center 112, serta tiga titik tujuan berupa pasar tradisional. Metode yang digunakan meliputi perhitungan manual kedua algoritma dan verifikasi menggunakan perangkat lunak POM QM for Windows. Hasil penelitian menunjukkan bahwa kedua algoritma menghasilkan jarak minimum yang konsisten untuk seluruh rute yang dianalisis. Secara komputasional, algoritma Dijkstra lebih efisien untuk pencarian rute dari satu titik sumber, sedangkan algoritma Floyd Warshall lebih komprehensif dalam menghitung jarak antar seluruh pasangan simpul. Temuan ini memberikan kontribusi dalam penerapan algoritma graf pada sistem respons kebakaran perkotaan serta dapat menjadi acuan dalam perancangan sistem penentuan rute darurat yang lebih efektif di Kota Parepare
Co-Authors Azmidar Azmidar Buhaerah ZulFiqar Busrah