PERBANDINGAN ALGORITMA DIJKSTRA DAN ALGORITMA FLOYD WARSHALL PADA PENCARIAN RUTE PARIWISATA DI KOTA PALEMBANG

PRATAMA, SURACHMAD and Primartha, Rifkie and Saputra, Danny Matthew (2018) PERBANDINGAN ALGORITMA DIJKSTRA DAN ALGORITMA FLOYD WARSHALL PADA PENCARIAN RUTE PARIWISATA DI KOTA PALEMBANG. Undergraduate thesis, Sriwijaya University.

Preview	Text RAMA_55201_09021381419081_0001067709_0010058507_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (1MB) | Preview
	Text RAMA_55201_09021381419081_0001067709_0010058507_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (449kB) | Request a copy
	Text RAMA_55201_09021381419081_0001067709_0010058507_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (800kB) | Request a copy
	Text RAMA_55201_09021381419081_0001067709_0010058507_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (918kB) | Request a copy
	Text RAMA_55201_09021381419081_0001067709_0010058507_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (484kB) | Request a copy
	Text RAMA_55201_09021381419081_0001067709_0010058507_06.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (11kB) | Request a copy
	Text RAMA_55201_09021381419081_0001067709_0010058507_07_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (185kB) | Request a copy
	Text RAMA_55201_09021381419081_0001067709_0010058507_08_lamp.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy

Abstract

Route search from one point to another is a problem that is often encountered in everyday life. Various groups have encountered similar problems with different variations. Dijkstra and Floyd Warshall algorithms are used to find the optimal route to tourism locations in Palembang. In applying the Dijksta algorithm and the Floyd Warshall algorithm on the search for tourism routes in Palembang city data is needed in the form of nodes, edges to create graph maps, congestion, one way roads and vehicle speeds. Tests were carried out using 9 hotel locations and 10 tourism locations in Palembang in the case of single destrination and multi destination. From the results of the study the optimal results obtained by Dijkstra's algorithm and Floyd Warshall's algorithm, and Dijkstra's algorithm use less memory and route search process times faster than the Floyd Warshall algorithm.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Route Search, Dijkstra, Floyd Warshall, Single Destination, Multi Destination.
Subjects:	R Medicine > R Medicine (General) > R858-859.7 Computer applications to medicine. Medical informatics
Divisions:	09-Faculty of Computer Science > 55101-Informatics (S2)
Depositing User:	Mrs Sri Astuti
Date Deposited:	02 Oct 2019 05:05
Last Modified:	02 Oct 2019 05:05
URI:	http://repository.unsri.ac.id/id/eprint/10013

Actions (login required)

View Item