Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal FARABI: Jurnal Matematika dan Pendidikan Matematika
Normalina Napitupulu
Mathematics Undergraduate Study Program
Computer Science & IT Decision Sciences, Operations Research & Management Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
The Application of Cruscal Algorithm in Determining the Shortest Routes Tourism in Medan Rismunanda Rismunanda; Normalina Napitupulu
FARABI: Jurnal Matematika dan Pendidikan Matematika Vol 5 No 2 (2022): FARABI
Publisher : Program Studi Pendidikan Matematika FKIP UNIVA Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.47662/farabi.v5i2.390

Abstract

With technological advances today, the application of science in mathematics is becoming increasingly broad, including determining the optimal path on a path using a graph. As we know, the city of Medan and its surroundings is one of the tourist destinations in Indonesia, which has many interesting places to visit. Tourists inside and outside have even planned to visit various tourism centers in the city of Medan. With so many tourist objects to be visited, a graph will be very helpful in determining the paths that have the shortest path, the path that produces the least cost, and the path that is the most optimal. Kruskal's algorithm is an algorithm in graph theory that looks for the minimum spanning tree for a weighted and connected graph. Kruskal's algorithm is one of the algorithms for determining the shortest route from one tourist attraction to another.
Co-Authors Rismunanda Rismunanda