Institusion
Universitas Islam Negeri Sumatera Utara Medan
Author
Nurdianti, Taing Sapitri
Subject
005 Computer programming, programs, data
Datestamp
2020-10-26 05:27:09
Abstract :
Dental and oral health is an indicator of public health. The presence of health
problems in teeth and mouth leads to a decrease in individual health functions.
Dental and oral health problems are caused by the habit of a person brushing teeth
unregularly. Many options can be made to get to the location where the nearest
dental clinic is desirable, but there are circumstances where the planned dental
clinic is not open. Therefore it takes the shortest route to get to another dental
clinic. Data in the form of distance, time and route to get to the desired dental
clinic is taken from Google map, with a total of 10 vertices to apply to the map
(maps). For the results of the map, an algorithm is used, in which case the Greedy
algorithm is used to solve the problem of finding the shortest route. Based on the
research results from the dental clinic closest to the starting point is sought using
the Greedy algorithm it generates the total distance, travel time and the point
passed.