Rumah sakit merupakan sebuah fasilitas kesehatan yang memiliki peran penting bagi masyarakat. Tiap-tiap rumah sakit memiliki berbagai layanan yang berfungsi sebagai penunjang kebutuhan pasien salah satunya mobil ambulans untuk mengantarkan pasien ke rumah sakit terdekat agar mendapatkan pengobatan. Mengantarkan pasien ke rumah sakit yang dituju memerlukan cepat tanggap petugas medis dalam mencari rute terdekat sehingga dibutuhkan keterampilan dalam menentukan jarak terpendek transfer rumah sakit. Penentuan jarak terdekat sangat bermanfaat bagi pasien agar segera mendapatkan perawatan sehingga mengurangi risiko terjadinya penyakit yang lebih parah. Algoritma Dijkstra dan Algoritma Floyd-Warshall merupakan ilmu matematika yang mempelajari tentang cara mencari rute tercepat dari suatu lokasi menggunakan sebuah graf. Tujuan penelitian ini adalah untuk menemukan penyelesaian dari penerapan Algoritma Dijkstra dan Algoritma Floyd-Warshall dalam menentukan rute terpendek antar- rumah sakit di Kota Kediri satu sama lain. Langkah-langkah dari penelitian meliputi (1) membuat graf berbobot rute jalan antar-rumah sakit di Kota Kediri, (2) menjelaskan penyelesaian dari Implementasi Algoritma Dijkstra, (3) menjelaskan penyelesaian dari implementasi Algoritma Floyd-Warshall, (4) membandingkan antara Algoritma Dijkstra dan Algoritma Floyd-Warshall berdasarkan hasil dan proses pengerjaan. Berdasarkan hasil penelitian terdapat 9 titik rumah sakit umum di Kota Kediri dan diperoleh hasil yang sama antara kedua algoritma berupa 72 rute terpendek beserta lintasannya. Dari segi hasil, kedua algoritma memiliki hasil rute terdekat yang sama dapat dilihat dari hasil penghitungan Algoritma Dijkstra terdapat pada tabel 5.2 berupa pencarian jarak antar satu titik ke satu titik lain dan hasil penghitungan Algoritma Floyd-Warshall pada tabel 5.13 berupa pencarian semua rute yang menghubungkan semua pasang titik sekaligus. Dari segi pengerjaan, terdapat perbandingan dari kedua Algoritma antara lain dalam hal prinsip, skema pencarian, kecepatan dan tingkat kesulitan. Saran yang dapat diberikan dari hasil penelitian adalah dapat mengaplikasikan Algoritma Dijkstra dan Algoritma Floyd-Warshall dalam penentuan jalur terpendek di kehidupan sehari hari dan diharapkan dapat memberikan sumbangan kepada Dinas Perhubungan Kota Kediri dan para tenaga medis dalam perencanaan sistem lintasan rute antar- rumah sakit di Kota Kediri.

Inayah , Ahmada Maghfirotul .   (2022). Perbandingan Algoritma Dijkstra Dan Algoritma Floyd-Warshall Dalam Menentukan Rute Terdekat Antar-Rumah Sakit Di Kota Kediri. IAIN Kediri