eprintid: 59889
rev_number: 10
eprint_status: archive
userid: 12243
dir: disk0/00/05/98/89
datestamp: 2023-07-14 07:01:52
lastmod: 2023-07-14 07:01:52
status_changed: 2023-07-14 07:01:52
type: thesis
metadata_visibility: show
contact_email: muchti.nurhidaya@uin-suka.ac.id
creators_name: Astri Kurniawati, NIM.: 18106010020
title: IMPLEMENTASI ANTARA ALGORITMA DIJKSTRA DAN ALGORITMA FLOYD WARSHALL UNTUK MENENTUKAN RUTE TERPENDEK PENYELAMATAN KORBAN TENGGELAM DI PANTAI PARANGTRITIS
ispublished: pub
subjects: Matematika
divisions: jur_mat
full_text_status: restricted
keywords: Dijkstra's Algorithm; Floyd Warshall's Algorithm; Shortest Victim
Rescue Route
note: Pembimbing: Dr. Muhammad Wakhid Musthofa, S.Si., M.Si.
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.
date: 2023-05-26
date_type: published
pages: 140
institution: UIN SUNAN KALIJAGA YOGYAKARTA
department: FAKULTAS SAINS DAN TEKNOLOGI
thesis_type: skripsi
thesis_name: other
citation:   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.   
document_url: https://digilib.uin-suka.ac.id/id/eprint/59889/1/18106010020_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf
document_url: https://digilib.uin-suka.ac.id/id/eprint/59889/2/18106010020_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf