<![CDATA[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]]>
Copyrights © 2026
