IMPLEMENTASI ALGORITMA FLOYD WARSHALL UNTUK PENCARIAN JALUR TERPENDEK WISATA DI PURWOREJO MENGGUNAKAN PYTHON

Theresia Restu Kinanti, Defri Aulia Nurmalitasari, Dominikus Arif Budi Prasetyo

Abstract


Tourism is one of the sectors in Purworejo Regency. Tourism in this area varies from culinary to nature. In attracting tourists, it is necessary to determine the shortest route to maximize holidays. The Floyd Warshall algorithm is one of the methods to find the shortest path. This study aims to determine the shortest route connecting the starting point to tourist destinations using the Floyd-Warshall algorithm based on Python programming. This type of research is applied research. The data collection method used is literature study. Literature study is done by digging up sources that are relevant to the title. The results of this study are the shortest path from Yogyakarta International Airport, Purworejo Station, and Purworejo Terminal which is the starting point of departure to 6 tourist destinations in Purworejo Regency.


Full Text: PDF

Refbacks

  • There are currently no refbacks.


ISSN. 2459-962X

Prosiding Sendika

Publisher: Department of Mathematics Education Universitas Muhammadiyah Purworejo


Lisensi Creative Commons
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.