Imajiner: Jurnal Matematika dan Pendidikan Matematika
Vol 7, No 4 (2025): Imajiner: Jurnal Matematika dan Pendidikan Matematika

Aplikasi Pencarian Rute Optimal Antar Objek Wisata di Kabupaten Cilacap Berbasis Algoritma Floyd-Warshall

Salsadina, Nida Alifa (Unknown)
Rosyida, Isnaini (Unknown)



Article Info

Publish Date
31 Jul 2025

Abstract

This research aims to build a tourism network by identifying optimal routes between tourist destinations based on node name data and distance between nodes. The method used is the implementation of the Floyd Warshall Algorithm, which is tested through two approaches. The first approach is done by running calculations using a special pyhton-based source code while the second approach is done through the design and use of route finding applications specifically designed in this research. The application in this study was designed using the waterfall method which consists of several sequential stages, namely requirements analysis, system design, implementation, system testing and system maintenance. The results show that both approaches produce identical routes and total distance traveled. The consistency of these results confirms the effectiveness of the Floyd Warshall Algorithm in determining the shortest route, as well as showing the potential of this application as an efficient travel planning tool.

Copyrights © 2025






Journal Info

Abbrev

imajiner

Publisher

Subject

Education Languange, Linguistic, Communication & Media Mathematics Other

Description

Imajiner: Jurnal Matematika dan Pendidikan Matematika memiliki fokus utama pada pengembangan ilmu di ranah matematika dan pendidikan. Lingkup dari fokus utama tersebut meliputi pendidikan dan terapan. ...