Astri Kurniawati, NIM.: 18106010020 (2023) IMPLEMENTASI ANTARA ALGORITMA DIJKSTRA DAN ALGORITMA FLOYD WARSHALL UNTUK MENENTUKAN RUTE TERPENDEK PENYELAMATAN KORBAN TENGGELAM DI PANTAI PARANGTRITIS. Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.
|
Text (IMPLEMENTASI ANTARA ALGORITMA DIJKSTRA DAN ALGORITMA FLOYD WARSHALL UNTUK MENENTUKAN RUTE TERPENDEK PENYELAMATAN KORBAN TENGGELAM DI PANTAI PARANGTRITIS)
18106010020_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf - Published Version Download (2MB) | Preview |
|
![[img]](https://digilib.uin-suka.ac.id/style/images/fileicons/text.png) |
Text (IMPLEMENTASI ANTARA ALGORITMA DIJKSTRA DAN ALGORITMA FLOYD WARSHALL UNTUK MENENTUKAN RUTE TERPENDEK PENYELAMATAN KORBAN TENGGELAM DI PANTAI PARANGTRITIS)
18106010020_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf Restricted to Registered users only Download (7MB) | Request a copy |
Abstract
every day, but some people ignore the dangers of bathing on the beach when the weather is not favorable so that there are victims of drowning. One of the factors causing the death of drowning victims is the delay in rescue and rescue aids. Efforts that can be made to overcome the problem of delays in rescuing drowning victims from BASARNAS or the Sars Team to Parangtritis beach, one of which is to find the shortest route for the BASARNAS car because besides that, roads or routes are also taken into consideration with the aim of reducing the risk of traffic jams for victims. In solving the search for the shortest route, it is generally done based on the shortest distance traveled from one point to another. So in this study to determine the shortest route using Dijkstra's algorithm and Floyd Warshall's algorithm from one vertex to another on a weighted graph which gives the output in the form of the shortest path which can be taken to go to Parangtritis beach. Therefore, the system always provides a path with the most optimal travel time.
| Item Type: | Thesis (Skripsi) |
|---|---|
| Additional Information: | Pembimbing: Dr. Muhammad Wakhid Musthofa, S.Si., M.Si. |
| Uncontrolled Keywords: | Dijkstra's Algorithm; Floyd Warshall's Algorithm; Shortest Victim Rescue Route |
| Subjects: | Matematika |
| Divisions: | Fakultas Sains dan Teknologi > Matematika (S1) |
| Depositing User: | Muchti Nurhidaya [muchti.nurhidaya@uin-suka.ac.id] |
| Date Deposited: | 14 Jul 2023 14:01 |
| Last Modified: | 14 Jul 2023 14:01 |
| URI: | http://digilib.uin-suka.ac.id/id/eprint/59889 |
Share this knowledge with your friends :
Actions (login required)
 |
View Item |
