Implementasi Algoritma Shortest Path Untuk Menentukan Jalur Terpendek Di Wisata Ponorogo

Purwanto, Elang Erlangga and , Dedi Gunawan, S.T., M.Sc., Ph.D. (2026) Implementasi Algoritma Shortest Path Untuk Menentukan Jalur Terpendek Di Wisata Ponorogo. Skripsi thesis, Universitas Muhammadiyah Surakarta.

	PDF (Naskah Publikasi) Naskah Publikasi_L200190234.pdf Download (1MB)
	PDF (Surat Pernyataan Publikasi) Surat Pernyataan Publikasi_L200190234.pdf Restricted to Repository staff only Download (445kB)

Abstract

Ponorogo Regency boasts a variety of attractive tourist destinations for both local and international visitors. However, information on the shortest routes to these destinations is still suboptimal due to limited data. This results in lost travel time, reduced enthusiasm for travel, and increased risk of accidents due to unsafe route choices. Addressing these issues, a Shortest Path algorithm is needed to find the shortest route to tourist destinations in Ponorogo Regency. This research aims to reduce travel time and provide accurate shortest route information. The method used is the Dijkstra algorithm, specifically the weights. Nodes are represented as points at each location, edges are paths connecting each destination point, and weights are the distance from the starting point to the destination point. The results show that the developed system obtains the shortest path optimally because it has positive weights. Thus, the Dijkstra algorithm successfully improves user convenience in receiving shortest route information with minimal travel time.

Item Type:	Thesis (Skripsi)
Uncontrolled Keywords:	Shortest Path, Algoritma Dijkstra, Weight, Wisata Ponorogo
Subjects:	T Technology > Information Technology > Software. Aplication > Pemograman T Technology > Information Technology > Software. Aplication > Software Engineering
Divisions:	Fakultas Komunikasi dan Informatika > S1 Teknik Informatika
Depositing User:	ELANG ERLANGGA PURWANTO
Date Deposited:	16 May 2026 03:37
Last Modified:	16 May 2026 03:37
URI:	http://eprints.ums.ac.id/id/eprint/145480

Actions (login required)

View Item