Inayah, Ahmada Maghfirotul (2022) Perbandingan Algoritma Dijkstra Dan Algoritma Floyd-Warshall Dalam Menentukan Rute Terdekat Antar-Rumah Sakit Di Kota Kediri. Undergraduate (S1) thesis, IAIN Kediri.
![[img]](https://etheses.iainkediri.ac.id/style/images/fileicons/text.png) |
Text
932300218_prabab.pdf Download (1MB) |
|
Text
932300218_bab1.pdf Download (130kB) |
|
Text
932300218_bab2.pdf Download (198kB) |
|
Text
932300218_bab3.pdf Download (136kB) |
|
Text
932300218_bab4.pdf Restricted to Registered users only Download (610kB) |
|
Text
932300218_bab5.pdf Restricted to Registered users only Download (310kB) |
|
Text
932300218_bab6.pdf Download (42kB) |
|
Text
932300218_daftarpustaka.pdf Download (113kB) |
|
Text
932300218_suratpernyataan.pdf Download (343kB) |
Abstract
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.
| Item Type: | Thesis (Skripsi, Tesis, Disertasi) (Undergraduate (S1)) |
|---|---|
| Subjects: | 01 MATHEMATICAL SCIENCES (Ilmu Matematika) > 0102 Applied Mathematics (Matematika Terapan) > 010204 Dynamical Systems in Applications (Sistem Dinamis dalam Aplikasi) 01 MATHEMATICAL SCIENCES (Ilmu Matematika) > 0102 Applied Mathematics (Matematika Terapan) > 010206 Operations Research (Operasi pencarian) 01 MATHEMATICAL SCIENCES (Ilmu Matematika) > 0102 Applied Mathematics (Matematika Terapan) > 010207 Theoretical and Applied Mechanics (Mekanika Teoritis dan Terapan) |
| Divisions: | Fakultas Tarbiyah > Jurusan Tadris Matematika |
| Depositing User: | Ahmada Maghfirotul Inayah |
| Date Deposited: | 05 Aug 2022 06:35 |
| Last Modified: | 05 Aug 2022 06:35 |
| URI: | https://etheses.iainkediri.ac.id:80/id/eprint/5378 |
Actions (login required)
 |
View Item |
