Application of the Dijkstra and Floyd – Warshall Algorithms in Determining the Shortest Route to Tourist Attractions in Toba

Mega Agustina Samosir; Mulyono

doi:10.55927/fjst.v2i2.2858

Authors

Mega Agustina Samosir Universitas Negeri Medan
Mulyono Universitas Negeri Medan

DOI:

https://doi.org/10.55927/fjst.v2i2.2858

Keywords:

Dijkstra's Algorithm, Floyd-Warshall, Route, Toba

Abstract

The Toba Regency Government focuses on developing the tourism sector, because the natural resources in Toba Regency have great potential. The purpose of this research is to determine the shortest route to an effective tourist spot and the time it takes to cover that distance. The method used to determine the shortest route is the Dijkstra and Floyd - Warshall Algorithms. Dijkstra's algorithm aims to choose the best solution from each set of solutions, while the Floyd-Warshall algorithm compares all possible paths on the graph for each vertex. Based on the research results, the shortest route for 24 tourist attractions in Toba produces the same route using both algorithms and a weighted graph is obtained.

Downloads

Download data is not yet available.

References

Ahuja, Ravindra K., M. T. L., dan Flows, J. O. N., (1993): Theory, algorithms, and applications, Prentice Hall, New Jersey.

BUJT (2022): Pembangunan Tol Kuala Tanjung-Tebing Tinggi-Parapat, Terkoneksi ke Beberapa Wilayah di Sumatera Utara.

Chartrand, G, L. L. Z. P., (2016): Graphs & Digraphs Sixth Edition, CRC Press, London, New York.

Cormen, T, H. L. C. E. R. R. L. S. C., (2009): Introduction To Algorithms, MIT Press, London, England.

Munir, R., (2005): Matematika Diskrit, Informatika Bandung, Bandung.

Nggufron, N, R. M., (2021): Implementasi Algoritma Floyd-Warshall Untuk Menentukan Rute Terpendek Destinasi Wisata Lahuan Bajo, Unnes Journal of Mathematics, 10(1), 75–84.

Rosen, K, J., (2019): Discrete Mathematics and Its Applications, Mc Graw Hill Education, New York.

Siang, J, J., (2006): Matematika Diskrit dan Aplikasinya pada Ilmu Komputer, ANDI, Yogyakarta.

TOBA, P., (2022): Topografi.

Utama, I, B. R., (2014): Pengantar Industri Pariwisata Tantangan & Peluang Bisnis Kreatif, deepublish, Yogyakarta