DISTANCE: Journal of Data Science, Technology, and Computer Science
Vol 1 No 1 (2021): December : 2021

Searching The Shortest Route to Visit Tourism By Using The Greedy Algorithm

Hardy Priyatno Ambarita (STMIK Pelita Nusantara)
Jonson Manurung (STMIK Pelita Nusantara)



Article Info

Publish Date
30 Dec 2021

Abstract

Technological developments make any information can be spread in a short time. Technology can also be used to advertise any place, business, product. Technological developments cannot be separated from every activity carried out by humans, one of which is the determination of the nearest tourist attraction. Tourism is a place for relaxing and can visit until the time desired by visitors. From the above explanation, it can be said that a destination is a place that can be visited by foreign and domestic tourists. Searching for the shortest route is an obstacle that is often faced by every seeker of alternative paths to reach their destination faster. Several other methods can solve the problem of finding a route. One method that can solve this problem is using the heuristic search method. One of them is the Greedy Best-first search algorithm. This algorithm works by taking into account the approximate cost. Selecting the next best node is done by examining the estimated cost obtained using a heuristic function. Given the problems above, it is necessary to make a solution to determine the shortest route to assist tourists in choosing the route to be traversed in tourism in Deliserdang.

Copyrights © 2021






Journal Info

Abbrev

distance

Publisher

Subject

Computer Science & IT

Description

DISTANCE: Journal of Data Science, Technology and Computer Science is an international peer-reviewed biannual journal (June and December) published by Pustaka Timur Publisher. It is dedicated to interchange for the articles of high-quality research in the field of Data Science, Technology, and ...