Searching for the Fastest Route to Tourist Attractions with the Kruskal Algorithm in the C++ Programming Language

Billdan Satriana Roseandree, Amanda Jayanti Mulyana, Raymico Fuji, Aldini Hegle Pratama, Purnama Purnama


In the tourism industry, it is important to find the fastest way to various attractions. In this research, the use of efficient and accurate algorithms facilitates the travel planning process. One algorithm that has proven effective in solving this problem is Kruskal's algorithm. The purpose of this research is to implement Kruskal's algorithm in C++ programming language to find the fastest route between tourist destinations. In this research, the C++ programming language is used to implement the Kruskal algorithm. Information about tourist attractions and distances between tourist destinations are presented in a graph. Kruskal's algorithm is used to find the shortest path using the concept of MST (minimum spanning tree). The result of this research is a C++ program that can use Kruskal's algorithm to find the fastest route between tourist destinations based on the shortest distance. The program leads to a number of tourist destinations that must be visited to get the fastest route. Using Kruskal's algorithm, the program successfully finds the fastest route between tourist destinations, considering the shortest distance. Thus, this research provides an efficient and accurate solution to the problem of determining the fastest route in the tourism industry. The resulting program can be a useful guide for tourists when planning their trips and optimizing time and effort to visit various tourist attractions.


Tourism Industry; Kruskal Algorithm; Fastest Route; C++ Programming Language; Minimum Spanning Tree;

Full Text:



Yasin, M., & Afandi, B. (2014). Simulasi Minimum Spanning Tree Graf Berbobot Menggunakan Algoritma Prim dan Algoritma Kruskal. Jurnal Educazione: Jurnal Pendidikan, Pembelajaran dan Bimbingan dan konseling, 2(2).

Borman, R. I., Priandika, A. T., & Edison, A. R. (2020). Implementasi Metode Pengembangan Sistem Extreme Programming (XP) pada Aplikasi Investasi Peternakan. JUSTIN (Jurnal Sistem Dan Teknologi Informasi), 8(3), 272-277.

Suryantara, I. G. N., Kom, S., & Kom, M. (2017). Merancang Applikasi dengan Metodologi Extreme Programming. Elex Media Komputindo.

K. Rosen, Discrete Maths and Its Applications Global Edition 7e. McGraw Hill, 2012.

R. S. Pressman, Software Engineering: A Practitioner’s Approach. McGraw-Hill Education, 2010.



  • There are currently no refbacks.

Copyright (c) 2023 Journal of Software Engineering, Information and Communication Technology (SEICT)

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Journal of Software Engineering, Information and Communicaton Technology (SEICT), 
2774-1699 | p-ISSN:2744-1656) published by Program Studi Rekayasa Perangkat Lunak, Kampus UPI di Cibiru.

 Indexed by.