relation: https://digilib.uin-suka.ac.id/id/eprint/33995/
title: PERBANDINGAN ALGORITMA DIJKSTRA DAN FLOYD-WARSHALL DALAM MENENTUKAN JALUR TERBAIK PADA SEBUAH PERJALANAN KERETA API DI WILAYAH JAWA
creator: TRI SETYA DARMAWAN, NIM. 13650049
subject: Tehnik Informatika
description: A train trip is needed for the best route. The best route is the path found based on the minimum price of a train journey using the Dijkstra and Floyd-Warshall algorithms. This study aims to find out the comparison of Dijkstra and Floyd-Warshall algorithms in finding the best path on a train trip. The results of route discovery will be displayed in a web-based application using the PHP programming language and MySQL database. In finding the path, this study uses two algorithms from some of the shortest algorithm search algorithms, Dijkstra and Floyd-Warshall algorithm. The results of these two algorithms are compared using 4 parameters: time complexity, memory complexity, level of completion and level of optimization.  Based on the comparison results from the implementation of Dijkstra and Floyd-Warshall algorithms, it can be concluded that Dijkstra's algorithm has a time complexity of 81 or 88.89% faster than the Floyd-Warshall algorithm. For the memory complexity, it can be concluded that Dijkstra's algorithm uses a memory of 512616 bytes or 46.04% less than the Floyd-Warshall algorithm for the executive category. Whereas for the economic category the Dijkstra algorithm uses a memory of 482488 bytes or 48.81% less than the Floyd-Warshall algorithm. For the level of completion of the two algorithms, there is no error. In addition, for the level of optimization the Dijkstra algorithm has advantages in this study, namely the data used is dynamic or variable data in each stage of the process.
date: 2018-07-20
type: Thesis
type: NonPeerReviewed
format: text
language: id
identifier: https://digilib.uin-suka.ac.id/id/eprint/33995/1/13650049_BAB%20I%2C%20%20V_DAFTAR%20PUSTAKA.pdf
format: text
language: id
identifier: https://digilib.uin-suka.ac.id/id/eprint/33995/2/13650049_BAB%20II%2C%20III%2C%20IV.pdf
identifier:   TRI SETYA DARMAWAN, NIM. 13650049  (2018) PERBANDINGAN ALGORITMA DIJKSTRA DAN FLOYD-WARSHALL DALAM MENENTUKAN JALUR TERBAIK PADA SEBUAH PERJALANAN KERETA API DI WILAYAH JAWA.  Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.